A9 Sharon to Coordinate on Gaza Prime Minister Ariel Sharon said that he had instructed his government to begin coordinating with Palestinian leaders on Israel 's planned withdrawal from the Gaza Strip .