Somalia's President Hassan Sheikh Mohamoud on Tuesday pledged "all-out war" to eliminate the radical Islamist Shebab, in his first statement to the nation since the bloody attack on a Mogadishu hotel that left at least 21 people dead and 117 injured.