Когда Клаус прибыл в Тунис, ситуация на фронте была отнюдь не радостной. С запада, из Алжира, наступали войска генерала Патона. С юга вдоль «линии Марет» стояла в готовности взять город 8-я армия Монтгомери, покрывшая себя славой побед под Эль-Аламейном, в Киренаике и Феззане. Немецкие войска, руководимые генералом Кессельрингом из штаба в Италии, уступали противнику: англо-американцы значительно превосходили их в материальных и людских ресурсах. Из своего штаба в Тунисе генерал фон Арним был намерен выиграть время и зацепиться за те позиции, которые еще можно было удержать. Роммель, больной, но по-прежнему очень активный, хотел использовать остатки наступательной мощи своего Африканского корпуса, чтобы опрокинуть американцев и отбросить их к морю в Алжире. Пока шли споры, союзники укреплялись.
В 10-й танковой дивизии обстановка была не из радостных. Командир дивизии генерал Фишер совсем недавно погиб при вражеском обстреле. Его спешно заменил генерал фон Бройх. Бывший начальник штаба дивизии полковник Бюрклин был тяжело ранен и ждал эвакуации. Техника была изношена, разбита, не хватало запчастей.
Сразу по прибытии Штауффенберг был встречен с неприязнью. Все жалели Бюрклина. И полагали, что салонный офицер прибыл на смену закаленному в горниле боев воину. Разве не было на нем великолепного серо-зеленого мундира штабного офицера, в то время как большинство носили запыленную и разношерстную сахарскую форму? Но очень скоро Клаус смог влиться в коллектив. У него была замечательная способность адаптироваться к условиям. Всех очаровала его врожденная властность. Свой КП он оборудовал в старом трофейном английском автобусе, который следовал за войсками в непосредственной близости от линии фронта. Он постоянно находился в движении, с сигаретой во рту по нескольку часов диктовал четкие и точные приказы, которые с радостью воспринимались офицерами на передовой. Они понимали, что ими руководила твердая рука, принимающая во внимание условия местности. Он регулярно встречался с офицерами. И старался с каждым установить личный контакт. Его автобус был всегда открыт для боевых товарищей, которые иногда бывали проездом. Как и в ОКХ, у него всегда находились для них кофе, шнапс или сигареты. В боевых условиях он полностью отбросил кастовые предрассудки. Когда во время бури к нему явился какой-то посыльный, он приказал передвинуть стол с картами, чтобы тот смог присесть отдохнуть, невзирая при этом на его звание. Один из его подчиненных, лейтенант Бюрк, написал жене: «У нас служит один из штабных офицеров, он просто великолепен, высший класс». Клаус очень скоро стал любимцем дивизии, что доказывало его человечность и силу убеждения. «Когда с ним говоришь, — добавил Бюрк, — знаешь, что он прав».
С генералом отношения тоже были великолепными. В ужасной обстановке, в которой они вместе оказались, Бройх был очень доволен тем, что мог положиться на такого работоспособного офицера, который к тому же мог переложить на музыку принимавшиеся им решения. Позже он написал, что это был «человек прямой, противник нацизма и невероятно серьезный штабник». По-человечески они были на одной частоте волны. Вечерами, после боев, побродив по камням, песку и высохшим руслам рек, они обычно с удовольствием распивали бутылочку карфагенского вина, размышляя о том, как переделать мир. Обсуждали все: ведение войны, бесноватость Гитлера, политику, литературу, музыку. Время от времени, устремив взор в пустыню, Штауффенберг вставал и читал наизусть стихи Штефана Георге, как рифмованную молитву, в память о прошлой жизни. Он не мог сдержаться от того, чтобы не заговорить о своих планах, о задуманном им покушении, о той роли, которую ему суждено было в этом сыграть. Лейтенант фон Хаген потом показал в народном суде, что однажды тот выпалил: «Мы должны убить этого парня». Никто ничего на это не ответил, но каждый молча согласился. Генерал пошел еще дальше. Несмотря на то что ему было жаль терять такого ценного заместителя, он ободрил его и посоветовал как можно скорее вернуться в Берлин, чтобы исполнить задуманное.