It remains to be seen whether Lieberman would be willing to accept a truly independent Palestinian state — Netanyahu has indicated that he won't, insisting, in the name of the Jewish state's security, that Israel control the air space and borders of such an entity, and have veto over its military and foreign policies. Netanyahu's track record, however, is also more pragmatic than ideological. Despite his open loathing of Yasser Arafat, his previous government in 1998 signed a deal with the late PLO leader for the withdrawal of Israeli forces from parts of the West Bank, including the sensitive biblical town of Hebron.