אל-חיארי התגייס ללגיון הירדני והצטרף לארגון הקצינים החופשיים הירדניים. ארגון זה שאב השראה מארגון הקצינים החופשיים במצרים ובמהפכה שביצעו בשנת 1952. הפיכה זו שהעלתה בסופו של דבר לשלטון את גמאל עבד אל נאצר הוציאה קריאה לאחדות הלאומיות הערבית, שבה תמכו הקצינים הירדניים. ב-13 באפריל 1957 בוצע ניסיון הפיכה כנגד המלך חוסיין על ידי ראש הממשלה הירדני סולימאן א-נאבולסי ביחד עם הרמטכ"ל עלי אבו נוואר ("קשר זרקא") ובתמיכתם של רבים מהקצינים החופשיים הירדניים. בעקבות כישלון ההפיכה הודח אבו נוואר והוגלה יחד עם משפחתו לדמשק. אל-חיארי, אז סגן הרמטכ"ל, מונה במקומו לראש הלגיון.