השיר "שני אליהו" מספר את סיפורם של שני עולי הגרדום אליהו חכים ואליהו בן צורי, שהתנקשו בלורד מוין, השר לענייני המזרח התיכון בממשלת בריטניה, שגר בקהיר. שני המתנקשים ירו בלורד מוין בעת שהיה במכוניתו והרגוהו. הם נתפסו בעת הימלטם, הועמדו לדין והוצאו
עולי הגרדום, או הרוגי המלכות, הם 12 חברי המחתרות אצ"ל ולח"י שהוצאו להורג ע"י המנדט הבריטי אחרי שנדונו למוות בתליה. אלו שמותיהם: שמונה מהם נתלו בישראל: שלמה בן יוסף, דב גרונר, מרדכי אלקחי, יחיאל דרזנר, אליעזר קשאני, יעקב וייס, אבשלום חביב ומאיר