World and regional leaders warn the Middle East is on the brink of all-out war.