Spain's National Court in 2007 sentenced Rafa Zouhier, 34, to 10 years behind bars for collaborating with the Islamist cell that carried out the country's deadliest-ever terrorist attack.
The court ruled that Zouhier had acted as the intermediary between a former Spanish miner who supplied the explosives and the leader of the cell that carried out the attacks, but did not know the use to which the dynamite would be put.
Spanish police escorted him to Tangiers in northern Morocco immediately after his release in the early hours today from the Puerto de Santamaria prison in Cadiz in southwestern Spain, an interior ministry spokesman said.
Officers flanked Zouhier, who wore a black hooded sweatshirt and had his hands handcuffed behind his back, as they led him from a white police van into a small plane that took him to Morocco, a video released by the ministry showed.
More From This Section
During his trial, Zouhier declared himself to be "super innocent". He was expelled from the courtroom on four occasions -- including once for apparently failing to take the proceedings seriously when he nudged another defendant with his elbow.
Public prosecutors had asked for Zouhier to be jailed for 20 years for his part in the bombings.
Victims' groups welcomed his swift deportation.
"We are relieved, satisfied and happy because this risk to society is now in Morocco," Pilar Manjon, the president of the March 11 Victims' Association who lost her 20-year-old son in the bombings, told public radio RNE.