Tens of European, US and other hostages were released today and a gunmen believed to be the lead Islamic militant holding them was arrested, a Saudi security official said, adding that two other gunmen were “in the process of being arrested”.