ISRAELI Prime Minister Ariel Sharon said he would seek Cabinet approval next week for a gradual Gaza withdrawal as an Egyptian envoy headed to the West Bank with a warning for Yasser Arafat not to sabotage such a pullback.