I recommend reading up on Turcios v. INS and Akinmade v. INS. Both cases of refugees who lied to Customs and used false documents, and the court determined that is valid if fleeing persecution to seek asylum.
(Also, ninth circuit court holdings are only applicable in the ninth circuit.)