Alejandro Toledo, once the President of Peru and now wanted on bribery charges, has left the U.S. for Israel.