Somalia's prime minister said today the suspects in the 1998 bombings of two US embassies in east Africa are sheltering in the stronghold of his country's militant Islamic movement.