The Deputy Prime Minister has issued a startling admission as concerns mount that the Middle East crisis could stretch on for weeks.