Những nhà cách mạng Palestine nhanh chóng khám phá ra rằng họ
không chỉ phải đánh nhau với quân Do Thái; họ còn phải vận động những
cơn thủy triều của đời sống chính trị Ả Rập đầy bất trắc. Đôi khi những
kình địch giữa các chế độ Ả Rập có thể mang lại cho người Palestine những
cơ hội quan trọng; lúc khác chúng lại có thể gây ra sự đe dọa còn nguy hiểm
hơn các lực lượng vũ trang Israel.
Cuộc chiến Sáu Ngày đã làm biến đổi bản đồ chính trị của Palestine.
Trong một lần gặp Arafat, George Habash, lúc ấy là mọi nhà hoạt động xã
hội trẻ, đã chán chường thốt lên: "Thế là mất tất cả". Arafat đã trả lời một
cách khác thường: "George, anh sai rồi. Đấy chưa phải là kết thúc. Đấy là
khởi đầu".
Nỗi nhục của người Ả Rập do Israel gây ra là cơ hội để người
Palestine lên tiếng đòi độc lập. Chủ nghĩa dân tộc của Nasser bị tiêu tan.
Trong những ngày kết thúc cuộc chiến, các lãnh đạo của Fatah đã gặp nhau
ở Damacus và quyết tâm tiếp lục cuộc đấu tranh vũ trang. Arafat và những
người theo ông lén qua phòng tuyến của Israel và thâm nhập Bờ Tây, tìm
cách thành lập các nhóm du kích bí mật dọc theo phòng tuyến theo học
thuyết của Mao Trạch Đông cho rằng cách mạng phải có thể hoạt động giữa
nhân dân "như cá ở trong nước".
Tuy nhiên, phần lớn Bờ Tây quá ấn tượng vì sự chiếm đóng để tính
chuyện vũ trang chống lại quân Israel. Sau khoảng một năm không tính
được, Fatah đã thay đổi chiến thuật và thử bằng cách đánh rồi rút từ bên
ngoài biên giới của Israel. Hành động thách thức của nó đã có tác dụng kích
động lên những người Palestine thoái chí. Các chí nguyện quân và tiền bạc
bắt đầu đổ vào các nhóm Palestine đang phát triển nhanh, Nhóm này ganh
đua với nhóm kia đua nhau báo cáo thành tích quân sự anh hùng của mình,
dù là thật, được thổi phồng, hoặc là hư cấu. Các chính phủ Ả Rập dần dần
