Police today arrested four people in Spanish cities as part of their investigation into radical Islamic cells in Spain, officials said.