If the dates he provided to border officials are correct, he was surrendering after leaving his military duties when he was 22 years old, around 2008