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

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

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

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