La idea de una nueva coalición palestina rechazadora surgió con el
Las conversaciones israelí-palestinas de Madrid en 1991. En el proceso de construcción de la nueva coalición, hubo desacuerdos entre las diferentes facciones sobre cómo funcionaría. Hamas había propuesto un mecanismo en el que el mando central de la coalición tendría 40 miembros, de los cuales el 40% pertenecería a Hamas, el 40% pertenecería a otras facciones y el 20% restante sería "independiente". La propuesta de Hamas fue rechazada por varias de las otras facciones. En la opinión de las facciones seculares, Hamas trató de replicar la experiencia del dominio de Fatah en la OLP. Al final, las facciones acordaron en diciembre de 1993 formar la Alianza de las Fuerzas Palestinas con cada facción, independientemente de su tamaño, tendría dos asientos en el comando central de las APF.