To many, the duo of Olmert and Peretz seemed to invite trouble. Precisely because Israelis are aware of the constant security threat facing their country, they have always believed that their leaders should be able to lead Israel in war – but also to ask the military tough questions when diplomacy may fail.