Призыв в армию заставил Фейдера на время покинуть киностудию. Демобилизовавшись после ранения, он в 1919 возвратился к работе кинорежиссера.
Фильм «Атлантида» (1920) выдвинул Фейдера в число наиболее известных французских режиссеров. Однако высокий профессиональный уровень фильма находился в разительном противоречии с ограниченностью (и даже пошлостью) его художественных задач.
В то время в известных кругах кинопредпринимателей существовало мнение, что французское кино сможет восстановить свои пошатнувшиеся экономические позиции на мировом рынке, создавая большие, дорогостоящие фильмы, рассчитанные на международный успех. Фильм «Атлантида» и был задуман как такой международный «боевик», чему должна была способствовать популярность литературного первоисточника ― романа Пьера Бенуа.
Роман, а вслед за ним и фильм, рассказывали увлекательную историю о том, как два офицера французской армии ― капитан Моранж и лейтенант Де Сент-Ави во время экспедиции в Центральную Сахару попадают в таинственную страну Атлантиду, о которой упоминают античные писатели, и которая, оказывается, существует до наших дней, отделенная от всего мира зыбучими песками и неприступными горными кряжами. Атлантидой правит окруженная тайной, прекрасная, чувственная и безжалостная Антинея. Всех пленников она сначала делает своими любовниками, а затем убивает и превращает в Мумии, которые украшают главный зал ее дворца.
Фейдер огромное значение придавал натурным съемкам, которые он проводил в течение двух с половиной месяцев в Сахаре и различных районах Северной Африки. Для съемок интерьеров была оборудована импровизированная студия в каменоломне недалеко от Баб-аль-Уэда. Интерьеры (в частности, знаменитый Зал с мумиями и покои Антинеи), высеченные в камне и украшенные экзотическими драпировками и аксессуарами, производили величественное, необычное впечатление, особенно если учесть, что во французских студиях все еще продолжали рисовать декорации на холсте.
Изобразительное решение фильма пленяло воображение современников. В частности, известный кинооператор Луи Паж вспоминает об «Атлантиде» как о самом ярком впечатлении своей молодости: «…Я был захвачен изображением пустыни, верблюдов, белых бурнусов, красотой кадров, их композицией, короче говоря, пластикой, которая была в то время моим коньком. Впервые я увидел на экране не похищения, преследования и акробатические трюки, а нечто иное. Я проникал в мир, обладавший такой убедительностью, что она становилась реальнее самой реальности. И также впервые у меня возникло ощущение, что всё это было заранее продумано, скомпоновано, построено, что передо мной произведение искусства»
