The FBI arrested the two men at the Tucson International Airport just as they were checking in for their flight to Cairo, Egypt, to join ISIS.

Prosecutors say 20-year-old Abdi Yemani Hussein and 21-year-old Ahmed Mahad Mohamed had been communicating all along with an undercover FBI agent whom they believed was an ISIS supporter.

Mohamed, the FBI stated in its criminal complaint, told the undercover agent he wanted to be “the beheading guy.”

He is a legal permanent resident of the U.S. and, like Hussein, came here as a refugee. Both men face felony charges of conspiring to support a terror group.