Somalia's Al-Shabab terrorists attacked a military base of the African Union Transition Mission in Somalia on Tuesday, triggering a fierce fight which killed hundreds.