Rearranging the letters of 'Middle East envoy' gives:
Deems Tony a devil.
(by Mike Mesterton-Gibbons by hand) (2007) (pending approval)
Other related anagrams without their own page:
"Bad Reviews for Bush in the Middle East Media" -> "We (Arabs +Israelis) define him - 'The odd dumb vet!'" (by Aronas Pinchas) (2008) (pending approval)
"Middle East Envoy Tony Blair" -> "Ten bloody evil years, damn it!" (by David Bourke using Anagram Genius) (2007)
"Bush offers to-do list for Middle East leaders" -> "Sides refused to fool's dreams. Old blithe fart!" (by Aronas Pinchas) (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)
"Secretary of States in Middle East" -> "Rice demands to test Israel safety." (by Aronas Pinchas) (2008) (pending approval)
"Middle East" -> "Idle mad set." (by Rosemarie Williams by hand) (2005)
"Middle East" -> "Sad, I melted." (by Matthew Whitaker by hand) (2004)
"The Middle East Peace negotiations" -> "Palestine - agitated sectioned home." (by Aronas Pinchas) (2007) (pending approval)
"Bush's middle-east policy" -> "Stupidly bad oil schemes." (by Mick Tully using Anagram Genius) (2007) (pending approval)
"Bush Push for Mideast Peace a Lame Duck Move" -> "Dupe chased value. Back home, Mister PM of USA!" (by Aronas Pinchas) (2008) (pending approval)
"A middle East arms race" -> "Mad tale, dire massacre." (by Aronas Pinchas) (2007)
"Israel Re-Opens Commercial Border Crossing With Gaza" -> "Zion, once more, deals with Arabs. Progress? A grim circle." (by Aronas Pinchas) (2008) (pending approval)
"Israel Partially Lifts Gaza Blockade to Allow First Fuel Shipments" -> "'War-shield' falls. Zionists let Arabs to pump, take, traffic oil legally." (by Aronas Pinchas) (2008) (pending approval)
"Peace won't come soon to Middle East" -> "We (Semites) concede to 'A plan to doom'" (by Aronas Pinchas ) (2010) (pending approval)
"What happens if the U.S. disengages from the Middle East?" -> "When States dumped fight-stage, eh? Mishap, end of Israel!" (by Aronas Pinchas ) (2014) (pending approval)