公元前11世纪犹太人建立希伯来王国，后亚述、巴比伦、波斯等外族都曾占领巴勒斯坦。
公元前1世纪罗马帝国侵入，绝大部分犹太人流往世界各地。据相关记载，在公元132年，当犹太人得知罗马人打算把他们赶出这个国家，并把这里作为殖民地而发动叛乱时，一部分犹太人迁移到小亚细亚的东部和南部。大部分的犹太人则经过了长途跋涉来到了欧洲的东部和西部，在那里建立了犹太人聚集区。公元135年，罗马帝国在镇压犹太人起义后，将犹太省的名字改为“巴勒斯坦”，来消除对犹太人的记忆。当时耶路撒冷也被改名为“capitol”，犹太人禁止进入这座城市。
犹太民族一直是一个多灾多难的民族，从被罗马帝国赶出故土后，1270年从不列颠、1306年从法兰西、1492从西班牙，犹太人相继被驱逐出境，在哪儿都受到虐待。
公元6世纪，普罗菲特·穆罕默德建立了阿拉伯大帝国。公元7世纪，穆斯林们在欧亚大陆上开疆拓土，从阿拉伯半岛开始，阿拉伯人建立了一个包括从现在的印度到西班牙到法国南部的广阔疆土的庞大帝国。巴勒斯坦成为阿拉伯帝国的一部分。阿拉伯人不断移入，并和当地土著居民同化，逐步形成了现代巴勒斯坦阿拉伯人。在那时，阿拉伯帝国正处于一个探索科学和技术的黄金时代。
在那个时期，基督教的十字军也开始到达耶路撒冷。阿拉伯穆斯林与基督教国家的战争一直持续了200年，直到基督教国家最后战败，退出了这片领土。在经过埃及的统治和蒙古的入侵后，16世纪起巴勒斯坦成为奥斯曼帝国的一部分，犹太人的荣耀之都——耶路撒冷也于16世纪初成为了奥斯曼帝国的领土。土耳其最终占领了除阿拉伯中部沙漠以外的几乎整个北非。在巴勒斯坦的阿拉伯人也沦落到了被人统治的地步。
1789年，拿破仑率领他的军队和学者们来到开罗，阿拉伯人开始准备重现他们昔日的辉煌，然而，这些“半阿拉伯人”的联合并不能阻止欧洲势力的入侵，最终沦于他人的统治之下。阿拉伯统治者满足于他们很小的领地上所拥有的一点权力，为了获利，他们还与外国公司达成了各种贸易协议。然而一些阿拉伯人慢慢地开始意识到他们的国家越来越受欧洲的商人和政府所影响。
到了19世纪，在欧洲和俄罗斯掀起了一场反对犹太主义的风暴。1920年，约旦人民通过斗争，终于使得自己的国家从英国的殖民统治中获得了独立。英国以约旦河为界把巴勒斯坦分为东西两部分，东部称外约旦（即今约旦王国），西部仍称巴勒斯坦（即今以色列、约旦河西岸和加沙地带），为英国委任统治地。这使得背井离乡的犹太人看到了“复国”的希望，19世纪末，在“犹太复国运动”者的策动下，大批犹太人移入巴勒斯坦，与当地阿拉伯人不断发生流血冲突。
鉴于巴勒斯坦地区的两个民族难以共处，第二届联合国大会于1947年11月通过了巴勒斯坦分治决议，规定在巴勒斯坦建立阿拉伯、犹太两个国家。由于阿拉伯国家与巴勒斯坦阿拉伯人同族同教的关系，他们坚决反对分治决议，反对建立犹太国家，由此种下了持续半个多世纪之久的阿拉伯人与犹太人之间更大规模的矛盾和冲突的种子。
1948年5月14日，犹太人宣布建立以色列国。次日凌晨，五个阿拉伯国家立刻向以色列宣战，第一次中东战争爆发。然后在第一次中东战争中，五个阿拉伯国家的联军以惨败而告终，以色列在这次战争中占领了巴勒斯坦近五分之四的土地，比联合国决议规定的犹太国家的面积还多6700平方公里，近百万阿拉伯人被赶出家园。战争遗留下的“边界问题”和“难民问题”，为此后多次爆发战争埋下祸根。
以色列建国之后，制定了一系列驱逐巴勒斯坦人的政策。在这些政策下，有将近60万的巴勒斯坦人遭到以色列政府的驱逐，被迫离开自己的家园，散居在周围的阿拉伯国家中，过着颠沛流离、忍辱求生的生活。
1964年，一部分聚集在黎巴嫩贝鲁特的巴勒斯坦人再也不堪忍辱求生，于是行动起来，成立了以亚西尔·阿拉法特为首的巴勒斯坦解放组织。
1967年6月，第三次中东战争爆发，以色列占领了整个巴勒斯坦、叙利亚的戈兰高地和埃及的西奈半岛，迫使50万阿拉伯人背井离乡。这些失去家园的阿拉伯人在难民营中过着十分悲惨的生活，对以色列和犹太人怀着刻骨的仇恨，从而为阿拉伯抵抗运动提供了坚强的群众基础。
在反对以色列的斗争中，巴勒斯坦阿拉伯人的策略最初是在阿拉伯国家的军事支持下“将犹太人赶出巴勒斯坦”。但是，阿拉伯国家利益的不相协调和相互之间的钩心斗角，导致对以战争的一再失利。对阿拉伯国家的极大失望，使巴勒斯坦人认识到必须依靠自己的力量。
为了引起全世界对巴勒斯坦命运的关注，巴勒斯坦解放组织中的两个负责人乔治·哈巴什和瓦迪埃·哈达德另立山头，在1967年12月成立了激进的巴勒斯坦人民解放阵线（简称“人阵”），并开创出一种劫持飞机的斗争方式。
1968年7月23日，巴勒斯坦人民解放阵线成员将以色列航空公司的一架波音707飞机劫持到阿尔及利亚，胁迫以方释放20名巴勒斯坦俘虏。以色列被这种罕见的国际斗争方式搞得措手不及，作出了第一次，也是最后一次让步——按照“人阵”恐怖分子的要求，释放了那20名巴勒斯坦俘虏。
这一次劫机行动的成功大大激励了巴勒斯坦人民解放阵线成员的斗志，尤其是激进的巴勒斯坦大学生。他们纷纷涌向“人阵”，成为其中坚实的支持者和行动者，“人阵”一时间开始飞速发展壮大。面对这种局面，阿拉法特也不甘寂寞，在巴勒斯坦解放组织内部建立了一支秘密特别行动队。一批年轻的巴勒斯坦人被送到埃及开罗附近的一个训练营地，专门接受自卫、间谍和破坏行动的训练。
1968年7月的劫机事件成功后，为了鼓舞士气，再接再厉，此后“人阵”又劫持了多架飞机，并杀害乘客和机组人员。“人阵”用最极端残酷、前所未有的手段让世界关注巴勒斯坦的解放事业，不仅引起了许多国家的严厉谴责，而且也给巴勒斯坦阿拉伯人的事业带来了重大的灾难。
巴勒斯坦人民解放阵线的多次劫机事件使得以色列周围的阿拉伯国家深感头疼，巨大的国际压力令他们不得不想办法解决聚居在国内的巴勒斯坦人问题。这其中，尤其以约旦最甚。
1970年时，约旦境内的巴勒斯坦难民已超过约旦国民的半数。难民营里日益扩大的巴勒斯坦激进组织，广泛地在以色列所占领的约旦河西岸展开恐怖活动，以色列人则不断地予以回击，令整个约旦境内都充满了血腥与暴力。
时任约旦国王的侯赛因感受到了巨大的压力，这些压力一方面源自国际社会，另一方面则是源自国内的民众。在1970年，侯赛因国王几乎已经同以色列人握手言和，但这些位于约旦境内的巴勒斯坦人却一直不断地在为他的国家制造流血冲突和危险。为了本国的安全，侯赛因最终下决心要遏制巴勒斯坦的恐怖主义活动。他要打击一下那些越来越躁动不安、越来越富有挑衅性的巴勒斯坦人。
就在侯赛因筹划如何处理这些巴勒斯坦激进分子的时候，巴勒斯坦人民解放阵线的又一次劫机行动，令他下了武力驱除约旦境内巴勒斯坦人的决心。
1970年9月6日，为了要求释放被关押在德国、瑞士和以色列的巴勒斯坦解放运动成员，巴勒斯坦激进组织“人阵”把英国、德国和瑞士的3架飞机劫持到了约旦（共劫持5架，另有1架被劫持到他国，1架未遂），并扣留了飞机上300名美国、英国、以色列、西德和瑞士的乘客，这些乘客在沙漠中被囚禁了整整七天。
在“人阵”的这次劫持中，飞机迫降约旦机场发生大爆炸。9月12日，“人阵”的恐怖分子在沙漠中炸毁了三架飞机，又在开罗机场炸毁一架美国泛美航空公司班机。这次事件使得约旦在国际上颜面扫地，国王侯赛因得到消息时已经出离了愤怒。然而，更让这位年轻的国王感到震惊的事情，还在后面。
在巴勒斯坦人的支持下，叙利亚军队竟然开始侵入约旦境内。一时间，约旦形势危急，中东极有可能再次爆发全面战争。迫不得已下，侯赛因作出了一个惊人的决定——向英国求助。他希望英国劝说以色列出动轰炸机，对叙利亚军队进行空中打击。
一名阿拉伯领导人请求以色列出动飞机轰炸一个阿拉伯邻国，这在中东历史上是绝无仅有的。当时的英国首相希思接到侯赛因的求援信后，与美国进行了协商，然后向以色列转达了约旦方面的请求。
在美国的支持下，约旦政府军在9月17日向总兵力达5万人的巴勒斯坦解放游击队发动了大规模进攻。就在那几天里，约旦政府军重创了巴勒斯坦解放游击队，打死了至少4000名巴勒斯坦游击队员，打伤无数。
“人阵”策划的这一次劫机事件令约旦政府和国王侯赛因在国际上声誉扫地，约旦和巴勒斯坦人之间埋藏许久的矛盾终于在这一刻被彻底激化。约旦军方的忍耐彻底超过了极限，在没有国王侯赛因命令的情况下，安曼街道上的军队向巴勒斯坦人开枪射击，在难民营里大开杀戒。有资料称，至少几万巴勒斯坦难民死于这个1970年的“黑九月”里。
约旦和巴勒斯坦人之间的这次严重流血冲突被巴勒斯坦解放组织称为“约巴黑九月事件”。1971年6月巴勒斯坦解放组织在约旦的基地丧失殆尽，被约旦政府强令逐出约旦国境，失去了反以色列的重要基地，被迫将总部转移到黎巴嫩境内继续开展活动。
约旦政府的军事行动引起了巴勒斯坦人的强烈不满，报复之声在巴勒斯坦解放组织和巴勒斯坦难民中十分高昂。同时，巴勒斯坦解放组织被从约旦和埃及驱逐严重限制了该组织对以色列发动大规模越界军事行动的能力。为了对约旦当局实施报复并继续开展对以色列的斗争，巴勒斯坦解放组织内部极端分子的好战性日益强烈，坚决主张建立一个特殊的组织，对以色列采取非常的战争手段。
迫于好战派的压力，1971年8月到9月期间，在大马士革召开的法塔赫大会同意建立一支在国外发动袭击和执行暗杀任务的秘密部队——“黑九月”。取这个名字，就是为了牢记约旦当局在1970年9月屠杀巴勒斯坦人的事件。
阿里·哈桑·萨拉迈和穆罕默德·尤素福·纳杰尔成为“黑九月”组织的领导人。考虑到恐怖手段历来为国际社会所不齿，“黑九月”被禁止发表正式声明，其领导人必须隐瞒自己的身份。
“黑九月”组织成立后，很快将一个暗杀小组派往开罗，并在1971年11月刺杀了对杀害和驱逐巴勒斯坦人负有主要责任的约旦首相瓦斯菲·塔勒。之后，“黑九月”将目标对准了以色列。他们声称：所有的以色列人都是巴勒斯坦绝对的仇敌，甚至包括任何到以色列的游客，而任何搭乘以色列和美国客机的人也都将成为他们打击的目标。一时间，恐怖事件接连不断，所有以色列人都被一种恐惧情绪所包围。
成功暗杀了约旦首相瓦斯菲·塔勒后，“黑九月”组织在1971年到1972年间又进行了9次较大规模的恐怖袭击。一时间，中东和欧洲阴霾密布。就是在这种气氛下，1972年8月，第20届奥运会即将在西德慕尼黑拉开帷幕。
西德当时虽然没有与以色列建交，但还是邀请以色列参与奥运会，借此修复两国之间的关系。以色列也用行动回应了西德政府的邀请，派出有史以来最大的代表团参加慕尼黑奥运会。而这个消息，很快通过报纸，被“黑九月”组织的领导人阿布·伊亚德、阿布·达乌德和法赫里·乌马里知道了。
1972年7月，“黑九月”组织的三巨头在罗马秘密聚会。在这一次的聚会中，三人都对国际奥委会对巴勒斯坦运动员参加慕尼黑奥运会的要求置之不理感到非常愤怒。他们认为国际奥委会批准以色列参加这一届奥运会是对巴勒斯坦人民的侮辱，同时认为西德邀请以色列参加这一届在慕尼黑举行的奥运会却没有邀请巴勒斯坦是一种“惺惺作秀”，是为了弥补二战期间德国纳粹对于犹太人的迫害。他们并不反感西德的这种做法，毕竟国家与国家之间没有永远的敌人，但却对西德忽视他们巴勒斯坦感到异常愤怒。
法赫里·乌马里认为巴勒斯坦在奥运会的位置被占领者的旗帜所取代是一种奇耻大辱，阿布·伊亚德和阿布·达乌德表示同意，同时认为巴勒斯坦解放事业被世界所忽视，国际奥委会的态度正是这种状态的最好写照。他们感到愤愤不平——为什么整个世界都在享受快乐而他们巴勒斯坦人却要被拒之门外？尤其巴勒斯坦还是中东地区最早成立奥委会的地方。
早在1931年，巴勒斯坦就成立了奥委会，并在1934年获得了国际奥委会的承认。当时的巴勒斯坦奥委会中既有犹太人运动员，又有非犹太人运动员。鉴于纳粹德国推行种族主义政策，刚刚成立的巴勒斯坦奥委会拒绝参加1936年柏林奥运会。第二次世界大战后，统一的巴勒斯坦奥委会不复存在，但是“直到1967年，巴勒斯坦奥委会仍然是奥林匹克家庭的成员”。
而以色列是则是在1948年宣布独立以后才组建了独立的奥委会，论资历，根本无法和巴勒斯坦奥委会相提并论。但事实是，国际奥委会批准了以色列，却拒绝了巴勒斯坦。
