Más tarde criticó a Sudán por dar refugio a sus atacantes, país con el que sus relaciones han ido empeorando al considerarle el centro de las actividades de los fundamentalistas, que durante 1996 continuaron afectando al sector turístico, con el consiguiente descenso en el ingreso de divisas.

Durante los meses de noviembre y diciembre de 1995 se celebraron elecciones legislativas, que nuevamente se desarrollaron en un ambiente de disturbios, protagonizados por las fuerzas del orden y los islamistas, que se saldaron con más de 50 muertos. Todos estos acontecimientos acaecidos en los últimos años contribuyeron al endurecimiento del régimen frente a los integristas islámicos y a la convocatoria de una cumbre antiterrorista, en marzo de 1996.

En junio de este mismo año, el primer ministro Sdiqi fue sustituido en el cargo por Kamal al-Ganduri, ex ministro de Planificación. También en junio tuvo lugar la cumbre árabe de El Cairo, que congregó a los principales dirigentes de todos los países árabes, a excepción de Irak, y en la que se puso de manifiesto el compromiso de iniciar un proceso de paz en la región.