If you read the affidavit, he already left the country, but had come back, they were just lucky to get him the second time through.
Also, the affidavit makes it sound like the FBI didn't even get involved until after the company confronted him about the data they knew he kept, and him trying to use the data as leverage to get a better severance package. At that point it's really more extortion than 'hacking'.