Samanaikaisesti syksyllä Etelän armeijaryhmä työntyi Dnepriltä Asovanmerelle, Harkovaan ja Stalinoon. 11. armeija eteni Krimille, joka oli strategisesti merkittävä, koska sieltä käsin saatettiin pommittaa Saksalle elintärkeitä öljykenttiä Romaniassa ja myös hallita Mustanmeren laivaliikennettä. Armeija eteni Perekopinkannaksella käytyjen raskaiden taisteluiden jälkeen nopeasti niemimaalle ja miehitettyään sen ryhtyi hyökkäykseen Sevastopolin linnoituskaupunkia vastaan, joka oli Neuvostoliiton laivaston tärkein tukikohta Mustallamerellä. Kun saksalaiset joukot olivat keskitettynä Sevastopolin ympärille, teki puna-armeija yllätysmaihinnousun niemimaan itäosassa olevalle Kertšinniemelle, ja saksalaisten piti keskeyttää nopeasti Sevastopolin piiritys saadakseen pysäytettyä puna-armeijan etenemisen, joka uhkasi jo saksalaisten huoltoreittejä. Rintama saatiin vakautettua, mutta Kertš jäi puna-armeijan haltuun.