The suicide bombing by Al-Shabab in Mogadishu on 4 October, which claimed the lives of over 100 people, underlined its ability to reach into the heart of the capital, despite its withdrawal from the city in August.