Al-Shabab has been waging a brutal insurgency against the Somali government since 2006 to try to establish its own rule based on a strict interpretation of Islamic Sharia law.