«Фантастический прыжок» Паулюса к вершинам военной карьеры, как называли его назначение друзья в своих поздравлениях, имел неожиданное продолжение ровно через неделю. 12 января 1942 года его патрон, фельдмаршал Рейхенау, отправился на свою обычную утреннюю пробежку. Температура в тот день упала до 20 градусов мороза. В полдень за завтраком Рейхенау почувствовал себя плохо, у него внезапно случился сердечный приступ. Гитлер, едва ему стало об этом известно, приказал главному военному хирургу 6-й армии доктору Фладе немедленно доставить фельдмаршала в Берлин. Так и не пришедшего в сознание Рейхенау пристегнули ремнями к креслу в самолете «Дорнье» и отправили в полет. По пути потребовалась дозаправка, но посадка на промежуточном аэродроме оказалась неудачной и закончилась аварией. Самолет рухнул, не долетев до посадочной полосы. Доктор Фладе, несмотря на сломанную ногу, зажег сигнальные огни, чтобы привлечь внимание спасателей, однако, когда им все-таки удалось добраться до Германии и Рейхенау был доставлен в госпиталь в Лейпциге, выяснилось, что он уже мертв. Позже Фладе докладывал Паулюсу, что удар о землю был настолько силен, что у фельдмаршала даже сломался его маршальский жезл. Гитлер приказал организовать государственные похороны, но сам на них не явился и позволил представлять себя Рундштедту.
Своими надменными манерами Паулюс производил впечатление чопорного человека, но на самом деле он заботился о своих солдатах больше, чем многие другие генералы. Говорят также, что он приостановил действие приказа Рейхенау от 10 октября 1941 года, который поощрял жестокие меры против евреев и партизан. Однако известно, что, когда 6-я армия вошла в Сталинград, ее фельджандармерия получила приказ арестовывать коммунистических активистов и евреев и передавать их зондеркомандам для принятия «мер устрашения», а попросту – для их ликвидации.
Паулюсу досталось тяжелое наследство. С самого начала реализации плана «Барбаросса» казни евреев и цыган при каждом удобном случае выдавались за казни партизан, главным образом потому, что фраза «иудейский саботаж» помогала скрывать незаконность подобных акций и придавала видимость необходимости борьбы с так называемым «иудо-большевистским заговором». Категории населения, подпадавшие под определение «партизан» и «саботажник», быстро расширились по сравнению с нормами международного права, которое позволяет выносить смертные приговоры только после судебных расследований. Однако приказ, разработанный в штаб-квартире 6-й армии, предупреждал солдат, что любой человек в гражданской одежде и с короткой стрижкой – наверняка бывший красноармеец, которого надлежит расстреливать на месте. Гражданские лица, проявляющие враждебность к солдатам вермахта, а также дающие пищу красноармейцам, скрывающимся в лесах, также подлежали расстрелу. «Опасные элементы», к которым относились советские служащие, включали в себя секретарей местных коммунистических организаций, председателей колхозов и вообще всех, кто работал в советских государственных учреждениях. Таких лиц, так же как евреев и комиссаров, следовало передавать в руки фельджандармерии или спецкомандам службы безопасности (СД). Существовал и еще один приказ, устанавливающий «коллективную ответственность» за саботаж. Под этим подразумевались либо массовые казни, либо сожжение деревни дотла. По свидетельству обер-штурмбанфюрера СС Августа Хефнера, уже в начале июля 1941 года фельдмаршал фон Рейхенау отдал приказ о расстреле 3 000 евреев в качестве «превентивной» меры.
Поведение многих солдат из группы армий «Юг» отличалось особенной жестокостью. 10 августа 1941 года штаб-квартира 6-й армии Рейхенау распространила приказ следующего содержания: «В разных местах в зоне ответственности армии органами СД, войсками рейхсфюрера СС и немецкой полицией были проведены необходимые мероприятия по уничтожению уголовных преступников, большевиков и, главным образом, еврейского элемента. Наблюдались случаи, когда солдаты регулярной армии, свободные от службы, добровольно вызывались помогать офицерам СД проводить подобные акции, а также выступали в роли зрителей и фотографировали данные мероприятия. Отныне запрещается всем солдатам, если только они не имеют приказа старшего офицера, принимать участие в казнях, смотреть их и фотографировать».
Позже начальник штаба 11-й армии генерал фон Манштейн направил послание членам офицерского корпуса, где говорил, что «присутствие офицеров на казнях лиц еврейской национальности позорит офицерскую честь». Похоже, логика германского милитаризма была крайне избирательной. Начальник штаба 11-й армии, вторгшейся в Крым, не допускал и мысли о том, что немецкие солдаты уже запятнали свою честь поддержкой режима, ответственного за самые гнусные преступления.