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