Однак найбільшого успіху фон Ріхтгофен досяг на Східному фронті. Зокрема, він домігся помітних успіхів у Кримській кампанії в 1942 році. Після битві під Сталінградом був переведений на Середземноморський театр воєнних дій, де очолив ВПС в Італійській кампанії.