او ساخت فیلم خود را در سکوت خبری آغاز کرد و این فیلم علاوه بر شهرک سینمایی نور (در حوالی شهر قم)، در شهرهای کرمان و عسلویه نیز جلوی دوربین رفت تا تمام سکانسهای آن فیلمبرداری شود، جز یک سکانس که امکان فیلمبرداری آن در ایران مهیا نبود.
مجیدی برای تصویرکردن لشکرکشی ابرهه به مکه و حمله پرندگان به سپاهش، نیاز به کشوری داشت که فیل در آن به وفور یافت شود، به همین منظور با هندیها مذاکره کرد اما هندوستان ـ که به سرزمین هزار ادیان مشهور است ـ با این کار مخالفت کرد و سرانجام مجیدی صحنههای مربوط به این حادثه تاریخی را در شمال آفریقا فیلمبرداری کرد.
