Applicant’s case leaned heavily on letters sent to U.S. border and immigration authorities