ארבעת המופלאים: צעדים ראשונים
הפקה > פרה-פרודקשן

בשלהי מרץ 2023, נמסר כי תסריטאי הסרטים "אווטאר" ו"אווטאר: דרכם של המים", ג'וש פרידמן, נשכר לשכתוב התסריט. הכתב בוריס קיט מ"הוליווד ריפורטר" ציין כי שכירתו של פרידמן מעידה על שינוי טונלי אפשרי לסרט, שכן פרידמן כתב פרויקטים רבים בסוגת המדע הבדיוני, בעוד שקפלן ופרינגר היו ידועים יותר בסגנונם הקומי. עוד נמסר מטעמו של סניידר כי שקמן תכנן שעלילת הסרט תהיה ממוקדת-קוסמית ובעלת אלמנטים משנות ה-60, שיובעו באמצעות דמויותיהם של גלקטוס והגולש הכסוף, וכי פרידמן נשכר כדי להתאים את הסרט לחזונם של פייג' ושקמן. אף על כן, נמסר כי "אולפני מארוול" עדיין פתוחים לעבודה משותפת עם קפלן ופרינגר בעתיד. באפריל 2023, דווח כי אולפני מארוול הציעו לאדם דרייבר את גילום דמותו של ריד ריצ'רדס. במאי 2023, נמסר כי אמה סטון הייתה הבחירה המובילה של האולפנים לגילום דמותה של סו סטורם, אך זו סירבה להצעה לאחר שלא רצו לשלם לה שכר שכר בסך 15–20 מיליון דולר אותו דרשה בתמרה להשתתפותה. דרייבר גם הוא סירב לתפקיד לאחר שהאולפנים סירבו להיענות לדרישתו עבור משכורת גבוהה, ולאחר שהתקשה להתחבר לטיוטה מוקדמת של התסריט.
לפני תחילת שביתת שביתת אמני הטלוויזיה והרדיו ביולי 2023, ערכו אולפני מארוול בדיקות מסך עם קבוצת שחקנים לגילום דמותו של ריצ'רדס, שכללו בין היתר את כריסטופר אבוט וג'יימי דורנן, שעל פי דיווחו של סניידר "לא הלכו טוב". על פי סניידר, האולפנים חיפשו ללהק לתפקיד שחקן בעל פרופיל גבוה והציעו את גילום הדמות לג'ייק ג'ילנהול, שגילם בעבר את דמותו של מיסטריו בסרט "ספיידרמן: רחוק מהבית" (2019), אך נסוגו מהאפשרות ללהקו לאחר שביקש שכר גבוה. בנוסף, החלו האולפנים לשקול ללהק לתפקיד שחקן ממוצא אתני אחר לאחר שנמסר כי פדרו פסקל הביע את התעניינותו בתפקיד. בתחילת אוגוסט 2023, דיווח סניידר כי אולפני מארוול שוקלים ללהק לגילום דמותה של סו סטורם את ונסה קירבי, יחד עם ליהוקו של ג'וזף קווין לגילום דמותו של ג'וני סטורם, בנוסף, סבר סנידר כי דמותו של הדבר לוהקה כבר, וכי ניתן ללהק שוב את דרייבר לדמותו של ריצ'רדס לאחר שסירב בעקבות קשייו להתחבר לטיוטה מוקדמת של הסרט, לאחר שפרידמן הגיש את הטיוטה שלו טרם שביתת גילדת הסופרים של אמריקה במאי 2023. עוד נמסר מטעם סניידר כי לגילום דמותו של ריצ'רדס נשקל גם מאט סמית', אם כי מטעם האולפנים נמסר כי הם מעוניינים ב"כוכב קולנוע בעל תום-לב" לתפקיד; בנוסף, על פי הדיווחים, ניהלו האולפנים משא ומתן מול איבון מוס-בכרך על גילום דמותו של הגולש הכסוף, וכי ברצונם ללהק שחקן ממוצא לטיני לגילום דמותו של גלקטוס.
באוקטובר 2023, חשף שקמן כי בכוונתם להתחיל את צילומי הסרט בתחילת 2024 באולפני פיינווד שבלונדון, וכי ליהוקם של צוות השחקנים יוכרז לאחר סיום שביתת אמני הטלוויזיה והרדיו. שקמן אף ציין כי על אף שביתות גילדות התסריטאים והשחקנים, כבר נערכו מבחנים ראשוניים עבור האפקטים החזותיים של הסרט על מנת לעזור לתרגם את חוברות הקומיקס למסך הקולנוע, וכי העבודות על עיצוב ההפקה של הסרט החלו. על עיצוב התלבושות הופקדה המעצבת אלכסנדרה בירן, שעבדה בעבר על סרטים אחרים ביקום הקולנועי של מארוול. בשלהי אוקטובר, חשף שקמן כי על כתיבת התסריט לצד פרידמן הופקד קמרון סקווירס. שניהם עבדו עם שקמן על סרטו המתוכנן לזיכיון "מסע בין כוכבים", וסקווירס אף שימש כתסריטאי ב"וונדה-ויז'ן". בנוסף, נועץ שקמן בקומיקסאי מאט פראקשן, והצהיר כי עבודתו על סדרת הטלוויזיה "פילדלפיה זורחת" תשפיע באופן מהותי על הטון של הסרט. לאחר סיום שביתת השחקנים בנובמבר 2023, נכנס פסקל למשא ומתן על גילום דמותו של ריצ'רדס ועל לוח הזמנים שלו עבור צילומי הסרט במקביל להתחייבויות אחרות. בהמשך דווח מטעם "/Film" על ליהוקו של פסקל לתפקיד וכי הכרזה רשמית על כך תפורסם בקרוב. באותו זמן, נמסר כי האולפנים מעוניינים ללהק את חאווייר ברדם לגילום דמותו של גלקטוס לאחר שהיו מעוניינים בעבר בליהוקו של אנטוניו בנדרס לתפקיד, אם כי לברדם היה אילוצים בלוח הזמנים שלו עקב התחייבות קודמת לסרט אחר בבימויו של ג'וזף קוסינסקי. עוד נמסר כי מוס-בכרך עתיד לגלם את דמותו של הדבר, וכי האולפנים מעוניינים ללהק אישה לגרסה נשית של הגולש הכסוף.
בתחילת ינואר 2024, דיווח סניידר כי הצילומים עתידים להתחיל באמצע מרץ או אפריל, אך זמן קצר לאחר מכן, דיווח מחדש כי צילומי הסרט לא יתחילו עד לרבעון השלישי של 2024. בנוסף, בדיווחו הטיל סניידר ספק אם הסרט אכן יעלה לאקרנים במאי 2025 אם דיווחו יתברר כנכון. בשלהי ינואר נחשף כי הצילומים אכן יתחילו באוגוסט 2024. בתחילת פברואר, נמסר כי באיגוד אמני הטלוויזיה והרדיו נרשם כי פסקל לוהק לגילום דמותו של ריד ריצ'רדס. ב-14 בפברואר 2024, אישרו "אולפני מארוול" את ליהוקו של פסקל, לצד ליהוקם של קירבי, קווין ומוס-בכרך. הכרזתה של "אולפני מארוול" על צוות השחקנים לוותה בכרזת קידום מיוחדת לקראת יום ולנטיין, שכללה בין היתר גיליון של מגזין "לייף" המתוארך ל-13 בדצמבר 1963, בכיכובו של לינדון ב. ג'ונסון על עטיפת השער, ולוגו חדש שרמזו על כך שעלילת הסרט עתידה להתרחש במהלך שנות ה-60. בנוסף לספקולציה זו, שיתף פסקל את כרזת הקידום בחשבונותיו האישיים בצירוף רפרנסים לשירים של "הביטלס" משנות ה-60. בכרזה נכללה גם את דמותו של H.E.R.B.I.E. (אנ'), בן לוויתם הרובוטי של ארבעת המופלאים. סניידר דיווח בשנית כי בארדם הוא המועמד המוביל של "אולפני מארוול" לגילום דמותו של גלקטוס, וכי האולפנים החלו בתהליך ליהוק עבור דמויותיהם של הגולש הכסוף ודוקטור דום. סניידר הוסיף כי קיימת האפשרות ש"אולפני מארוול" יחליטו לדחות שוב את הפצת הסרט לנובמבר 2025, על מנת להימנע מתחרות בקופות עם "סופרמן" מבית אולפני די.סי וסרט עתידי של "עולם היורה" שעתידים גם הם לעלות לאקרנים ביולי 2025. זמן קצר לאחר מכן, נודע כי התסריטאי אריק פירסון נשכר בחשאי על מנת "ללטש" את התסריט; לאחר שעבד בעבר עם "אולפני מארוול" על הסרטים "תור: ראגנארוק" (2017) ו"האלמנה השחורה" (2021).
באפריל 2024, נמסר על ליהוקה של ג'וליה גארנר לגילום דמותה של שאלה-בל / הגולשת הכסופה (אנ').