Four suspected Islamic militants arrested in the Canary Islands arrived in Madrid under heavy guard today, an official said.