Rearranging the letters of 'Mogadishu' (City of Eritrea) gives:
Ugh, I so mad!
(by Aronas Pinchas) (2009) (pending approval)
Go - as humid.
(by Stanley Accrington by hand) (2007) (pending approval)
Oh, mug, AIDS!
(by Aronas Pinchas) (2007) (pending approval)
Other related anagrams without their own page:
"Algiers" -> "Is large." (by anon using Anagram Genius) (2003)
"Algiers" -> "Is glare." (by Stanley Accrington by hand) (2007) (pending approval)
"Algiers" -> "Is regal." (by Stanley Accrington by hand) (2007) (pending approval)
"Tunis" -> "Units!" (by Stanley Accrington by hand) (2007) (pending approval)
"Liberia is final stop for Bush in Africa" -> "O, 'Bur Brain' finishes political affairs!" (by Aronas Pinchas) (2008) (pending approval)
"Somali militants vow to avenge deadly U.S. airstrike" -> "Islamists to swear to revenge a muddy aviation-kill." (by Aronas Pinchas) (2008) (pending approval)