It doesn't have to be. It just has to mean it's more likely that he was telling the truth than that the border guards were, and the border patrol doesn't exactly have an upstanding reputation.