Rearranging the letters of 'Peace in the Middle East' gives:
It's a cheap, demented lie.
(by John Tezel) (2002)
The 'died' Palestine came.
(by Aronas Pinchas) (2007) (pending approval)
Palestine - mad deceit, eh?
(by Aronas Pinchas) (2007) (pending approval)
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)
"Peace won't come soon to Middle East" -> "We (Semites) concede to 'A plan to doom'" (by Aronas Pinchas ) (2010) (pending approval)
"The Middle East countries" -> "Hostile site, demand truce." (by Aronas Pinchas) (2010) (pending approval)
"The Middle East countries" -> "Stale homicide, need trust." (by Aronas Pinchas) (2010) (pending approval)
"The Middle East countries" -> "~ idolise the traducements." (by Aronas Pinchas) (2010) (pending approval)
"Middle East diplomacy" -> "Map died, domestically." (by Mick Tully using Anagram Genius) (2007) (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)
"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)
"Rice wraps up Mid East peace push" -> "America whipped? Passes up truce!" (by Pinchas Aronas) (2008) (pending approval)
"The Middle East Peace negotiations" -> "Palestine - agitated sectioned home." (by Aronas Pinchas) (2007) (pending approval)
"Middle East Envoy Tony Blair" -> "Ten bloody evil years, damn it!" (by David Bourke using Anagram Genius) (2007)
"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)