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