Israeli Prime Minister Ehud Barak leaves for Egypt in a bid to push peace efforts with the Palestinians after the failed Camp David summit.