Somalia's police and intelligence chiefs were sacked after Al-Shabaab's attack on the Presidential palace yesterday.