Israeli Prime Minister Ehud Olmert ignited a political firestorm by linking the conflict in Lebanon to his plan to withdraw from much of the West Bank.