L'exécution de l'otage américain Paul Johnson met une nouvelle fois à l'épreuve les relations délicates entre Washington et Riyad, mais pourrait aussi se traduire par un renforcement de la coopération entre les deux pays au nom d'un ennemi commun : Al-Qaïda. L'annonce de la mort de l'ingénieur américain s'est accompagnée à Washington d'un mélange de critiques ouvertes ou voilées de l'Arabie Saoudite, et d'assurances que Riyad était déterminé à combattre le terrorisme. La police saoudienne a assuré vendredi avoir tué le chef d'Al-Qaïda en Arabie Saoudite, Abdel Aziz Al-Mouqrin, une information ensuite démentie sur un site internet par le groupe islamiste. Le président George W. Bush a affirmé que l'Amérique ne “reculera pas” face au terrorisme, mais, prudent, s'est abstenu de faire référence à l'Arabie Saoudite, de même que le vice-président Dick Cheney. Le secrétaire d'Etat Colin Powell s'est, pour sa part, montré positif à l'égard du gouvernement de Riyad, qu'il a “remercié pour ses efforts sans relâche pour M. Johnson”. M. Powell a affirmé que ce meurtre “renforce notre détermination commune pour vaincre le terrorisme”. Les déclarations du candidat démocrate à la présidentielle de novembre, le sénateur John Kerry, et d'autres parlementaires, ont en revanche traduit plus ou moins ouvertement la méfiance qui prévaut dans une large partie de la classe politique envers le royaume saoudien. M. Kerry a laissé entendre que la collaboration de Riyad était encore défaillante, en affirmant qu'il était “essentiel que nous ayons la coopération entière du gouvernement saoudien pour traquer ces terroristes et détruire Al-Qaïda”. Alliée historique des Etats-Unis au cœur de la première région pétrolière du monde, l'Arabie Saoudite a vu ses liens avec Washington se crisper après les attentats du 11 septembre 2001, dont des auteurs étaient en majorité des Saoudiens. Le chef d'Al-Qaïda, Oussama Ben Laden, est lui aussi issu d'une puissante famille saoudienne, même s'il a été déchu de sa nationalité. Malgré une forte intensification de la coopération antiterroriste, les relations entre les deux pays restent émaillées de frictions. Riyad a ainsi pris des positions en pointe contre les projets américains de réformes démocratiques au Proche-Orient, vus comme une ingérence occidentale contre-productive pour les efforts de libéralisation locaux. À Washington, les pressions restent fortes sur l'Administration pour dénoncer avec plus de fermeté l'absence de liberté religieuse dans le royaume, ou exiger des mesures plus radicales contre les réseaux saoudiens accusés de financer le terrorisme. Certains spécialistes américains de la région estiment toutefois que l'affaire du meurtre de Paul Johnson pourrait se traduire par un nouveau renforcement de la coopération américano-saoudienne. L'intensification des attentats dans ce pays-clé pour la stabilité du Proche-Orient “font que l'acrimonie et les récriminations entre les deux gouvernements deviennent secondaires par rapport au combat antiterroriste”, assure Steven Cook, du Council on Foreign Relations (CFR), un institut indépendant new-yorkais. “Ceux qui sont à des postes de pouvoir à Washington reconnaissent que punir Riyad en ce moment serait contre-productif et que la coopération contre un ennemi commun est plus importante”, ajoute-t-il. Daniel Byman, du Centre Saban, spécialisé dans le Proche-Orient au sein de l'Institut Brookings, estime de son côté que la décapitation de l'otage américain “est une humiliation pour le gouvernement saoudien, et constitue une bonne raison pour qu'il intensifie sa coopération avec les Etats-Unis”.