Officials in Yemen suspect that Al Qaeda terrorists were behind Monday's attack that killed seven Spanish tourists and two Yemenis at a temple in Marib, about 95 miles east of the capital.

Al Qaeda last week demanded that Yemen release several of its members from jail.