Medio oriente, tra il maggio 1996 e il maggio 1999