A group linked to al-Qaida was behind the Sahara Desert kidnapping of 17 European tourists who were free today after more than two months in custody, the Algerian army said.