European Union Foreign Policy chief Javier Solana has left on a visit to the Middle East to urge an end to the violence .