Во ноември 1942 година, Фелини бил испратен во Либија, која била окупирана од страна на фашистичка Италија, за да работи на сценариото на ""Витези на пустината"", во режија на Освалдо Валенти и Џино Таламо. Фелини ја прифатл задачата и тоа му овозможило да си обезбеди продолжување на неговиот налог за регрутација. Одговорен за сценариото, тој исто така ги режирал првите сцени од филмот. Кога Триполи паднал во рацете на британските воени сили, тој и неговите колеги избегале, качувајќи се на германски воен авион кој заминувал за Сицилија. Аполитичкиот Фелини конечно бил ослободен од обврската за регрутација кога еден воздушен сојузнички напад на Болоња ги уништил неговите медицински документи.