מקמהון נבחרה על ידי קתלין קלארק כאחת הנשים שפעלו כשליחות ומסרו הודעות ברחבי אירלנד במסגרת הכנות וביצוע מרידת חג הפסחא. במהלך ההתקוממות, מקמהון העבירה את פקודות המוביליזציה לצוותי קומן, וגם העבירה רובים אותם הסתירה בסלסלת אופניה. היא המשיכה לפעול כשליחה גם בשיא הקרבות, ונאמד כי עשתה יותר מ-50 מעברים בין המטה בבית הדואר המרכזי לעמדות הלוחמים.