A Moroccan-born man accused of involvement in last year's deadly train bombings in Madrid has arrived in Spain Friday after being deported from Belgium.

A Belgian court granted a Spanish extradition request for Youssef Belhadj in February. Spanish authorities say they believe Mr. Belhadj appeared on a video claiming that al-Qaida had carried out the March 11, 2004 attacks on four Madrid commuter trains that killed 191 people and injured about 1,900 others.

Meanwhile, Spanish police Friday arrested at least 12 people in connection with last year's train bombings. As of February, authorities in Spain and other countries have been holding at least 22 people in connection with the Madrid bomb attacks.