Skryf 'n voortsetting vir hierdie paragraaf - Saam met die Palestynse Intifada
Sheinbaum het 'n span Jode bymekaargemaak om met Yasir Arafat te vergader om hom te oorreed om terrorisme te ontken en Israel se reg om te bestaan te erken. In afwagting dat Arafat sy geloofsbriewe sou bevraagteken, het Sheinbaum eers 'n vergadering gehou met die destydse Nasionale Veiligheidsadviseur van die Verenigde State, Colin Powell, om die situasie te verduidelik. Vyf dae later het Sheinbaum 'n brief van president Ronald Reagan ontvang waarin hy verklaar dat indien Arafat sy beloftes sou nakom, die Verenigde State sou "reageer".