Rearranging the letters of 'The Middle East' gives:
Smelt death, die
(by Joe Fathallah) (2002)
Other related anagrams without their own page:
"A middle East arms race" -> "Mad tale, dire massacre." (by Aronas Pinchas) (2007)
"Bad Reviews for Bush in the Middle East Media" -> "We (Arabs +Israelis) define him - 'The odd dumb vet!'" (by Aronas Pinchas) (2008) (pending approval)
"Bush offers to-do list for Middle East leaders" -> "Sides refused to fool's dreams. Old blithe fart!" (by Aronas Pinchas) (2008) (pending approval)
"Bush's middle-east policy" -> "Stupidly bad oil schemes." (by Mick Tully using Anagram Genius) (2007) (pending approval)
"Middle East countries" -> "It's dates, crude oil, men." (by Mick Tully using Anagram Genius) (2008) (pending approval)
"Middle East countries" -> "Oil, detested Iran scum?" (by Mick Tully using Anagram Genius) (2008) (pending approval)
"Middle East countries" -> "Lord! Meet nicest Saudi." (by Mick Tully using Anagram Genius) (2008) (pending approval)
"Middle East diplomacy" -> "Map died, domestically." (by Mick Tully using Anagram Genius) (2007) (pending approval)
"Rice in Middle East for More Peace Talks" -> "Palestine - Israel did (correct/fake) memo." (by Aronas Pinchas) (2008) (pending approval)
"Obama's Middle East policy protested in Israel" -> "Settler - 'America's option bad, spoiled my ideals'" (by Aronas Pinchas) (2009) (pending approval)
"Secretary of States in Middle East" -> "Rice demands to test Israel safety." (by Aronas Pinchas) (2008) (pending approval)