The war on terror and demanding a pull-out are not incompatible. Quite simply, Israel’s strategy is not an effective one for stopping the suicide bombings. The occupied territories are not Afghanistan, and the suicide bombers are not Al-Qaeda, so the tactics used in Afghanistan.
In both instances, the idea is to demolish the infrastructure, to eliminate or reduce the ability to conduct further terrorist attacks. But in Al-Qaeda’s case, the infrastructure was (relatively) sophisticated - an ability to manage finances, direct operations across international borders, detailed planning, etc.
In the situation in Israel today, the “infrastructure” is a few pounds of explosives, bus fare, and an embittered person willing to give up his or her life. A military assault can’t destroy that infrastructure. Indeed, Israel’s military assault probably strengthens that infrastructure by producing more embittered Palestinians.
Besides which, Sharon is doing much more than simply “rooting out terrorists.” An overlooked incident was Israel’s attack on the PA’s Preventive Security Force’s headquarters. The PSF was one of the very few Palestinian forces not engaged in combat with Israel. This leads to the suspicion that Sharon is using the situation to dismantle the PA and overturn Oslo. This is what Bush wants to prevent.