As Nasser's strength grew with the rise of pan-Arab nationalism, and threats emerged from the Arab Nationalist Movement and a new group called the Palestine Liberation Organization (PLO), the relative quiet between Israel and the Arab world seemed doomed.