The man failed to disclose that he was carrying such a huge amount of money and did not produce documents supporting the legitimacy of the cash.
The money was handed to Kenya Airways for safe keeping.
The Assets Recovery Agency (ARA) is seeking court orders to freeze over Sh100 million seized from a Nigerian at the Jomo Kenyatta International Airport while heading to Dubai.
Mauzu Bala was arrested Friday with the money -- in 880,000 US dollars, 60,000 euros and 63,000 Nigerian naira -- stacked in his handbag.