Victor Moore Infante, 34, was escorted by US marshals on a chartered flight for Guam on Tuesday night en route to the US mainland, Immigration Commissioner Andrea Domingo said in a statement.
Infante, a Los Angeles resident born in the Philippines, was arrested by immigration agents and soldiers in Zamboanga City a day earlier.
"His arrest and deportation is another big step in our campaign against terrorism because this man is known to have aided the Abu Sayyaf in acquiring weapons used by the group in committing atrocities against our soldiers and civilians," Domingo said.
The US State Department revoked Infante’s passport after a New York District Court issued a warrant for his arrest on Aug. 22.
He was accused of possessing methamphetamine and a machine gun, and exporting military firearms and components without a license.
The Abu Sayyaf, which has been loosely linked to al-Qaeda, has been involved in numerous kidnappings and beheadings in the southern Philippines.
In May 2001, the guerrillas abducted three American tourists and 17 Filipinos from a Palawan resort. They later beheaded American Guillermo Sobero.
More than a year later, missionary Martin Burnham was killed in a rescue operation in which his wife, Gracia, was wounded but recovered by Filipino soldiers.
The group is on the run and many of its members and leaders have been killed or captured since US troops held a six-month counter-terrorism exercise with Filipino soldiers in Zamboanga and nearby Basilan island last year. — AP