Sounds like they arrested him for a missing page in his passport and lying to customs.
Had a friend once who was missing a page from his passport....