En agosto de 1999, posiblemente debido a presión de la Administración Clinton, la policía jordana emitió una orden de arresto para Meshaal previo a la visita de la entonces Secretaria de Estado de los Estados Unidos Madeleine Albright.