Rescuers were searching for eight missing soldiers today after a volcanic explosion rocked a tiny Yemeni island in the Red Sea.