26 сентября 1942 года на совещании Штауффенберг вскочил и громко произнес:

— Во всем виновен Гитлер! Настоящие перемены возможны, только если мы его устраним. Я готов это сделать!

26 января 1943 года он побывал в штабе генерал-фельдмаршала Манштейна, командующего группой армий "Дон". Манштейн считался одним из самых способных немецких генералов. Штауффенберг попросил командующего о личной беседе. Заговорил об ошибках, совершенных Гитлером. Штауффенберг понимал, что недостаточно отстранить Гитлера от командования. Нужен государственный переворот. Он убеждал прославленного генерал-фельдмаршала возглавить заговор, считая, что за ним пойдет армия.

Но Манштейн и слышать об этом не хотел.

— Если вы немедленно не прекратите эти разговоры, я прикажу вас арестовать! — ответил он возбужденно.

3 февраля 1943 года Штауффенберг получил уведомление о том, что откомандировывается в штаб 10-й танковой дивизии в Тунис. Штабной работник должен был расширить свой боевой опыт. Африканский корпус сражался против англо-американских войск, которые в ноябре 1942 года высадились в Алжире и Марокко. Перед отъездом он навестил друзей, провел неделю с женой и вылетел через Мюнхен и Неаполь в Тунис.

Подполковник Штауффенберг неутомимо разъезжал по фронту и быстро вжился в новые обязанности. Он расхаживал по кабинету, засунув правую руку в карман, и диктовал писарю боевые приказы. Засиживался за полночь с командиром дивизии генералом Фридрихом фон Бройхом. "Отличный парень!" — говорил генерал о своем начальнике штаба. Они пили тунисское вино и говорили о литературе, философии и политике.

Политические взгляды Штауффенберга в штабе были известны каждому, потому что он их не скрывал. Штауффенберг убеждал комдива, что только военные могут спасти Германию — устранив Гитлера. Фюрер вмешивается в самые мелкие операции. Неужели мы не в состоянии сами решить вопрос и нам надо по каждому поводу получать указание из ставки? Генерал фон Бронх хотел вернуть Штауффенберга назад, в Германию: там он нужнее, чем в Африке.

Штауффенберг видел, что Тунис удержать невозможно: два немецких наступления в феврале и марте провалились. У союзников было очевидное превосходство. 10-я танковая отступала. 7 апреля 1943 года утром командный пункт дивизии менял расположение. Самолеты союзников на бреющем полете охотились за любой целью. Во время авианалета Штауффенберг успел выпрыгнуть из машины и остался жив, но получил тяжелые ранения. Когда мимо проезжал командир дивизии, он увидел только пустой и разбитый автомобиль начштаба.

На его счастье, рядом оказался врач, который оказал Штауффенбергу первую помощь. Он был без сознания, когда ему ампутировали простреленную правую руку. Он потерял мизинец и безымянный палец на левой руке и левый глаз. Через три дня его перевели в госпиталь. Он был весь в гноящихся ранах от осколков. Он пережил адские страдания.

Семья ничего не знала. Только 12 апреля его брат Бертольд, который служил на флоте, получил известие, что Клаус тяжело ранен. Через несколько дней на одном из последних госпитальных судов, которым удалось вырваться из Северной Африки, его доставили в Италию, оттуда — в Германию. Его поместили в лазарет в Мюнхене. Ему сделали операцию на среднем ухе. Потом еще одна операция — в загноившемся коленном суставе — от этой инфекции он мог умереть.

Но он не пал духом. Напротив, друзьям казался еще более решительным. Лежа в госпитале, он решил, что обязан избавить Германию от Гитлера.

Он сказал жене Нине:

— Знаешь, у меня такое чувство, что я должен сделать что-то, чтобы спасти рейх. Мы все ответственны за происходящее.

Своему дяде он заметил:

— Генералы ничего не могут. В дело должны вступить полковники.

Поделился с приятелем:

— Люди, у которых легко гнется позвоночник, не смогут стоять прямо.

Штауффенберга часто навещали сослуживцы. В мае 1943 года новый начальник Генерального штаба сухопутных войск генерал-полковник Курт Цайцлер вручил ему золотой значок за ранение. Штауффенбергу трудно было смириться со своим положением, он хотел вернуться на фронт, несмотря на увечья. Цайцлер разрешил продолжить службу подававшему большие надежды офицеру.

Место нашлось. Полковник Хельмут Райнхард, который руководил штабом в управлении общих дел Генштаба, просился на фронт. Вместо себя он предложил Штауффенберга.

В начале июля 1943 года его отпустили домой, в семейное имение, где за ним ухаживала жена. Он набирался сил и учился справляться с бытовыми делами оставшимися пальцами левой руки. Штауффенберг с присущей ему железной дисциплиной заставлял себя как можно скорее быть пригодным для службы. Он научился писать тремя пальцами.

9 сентября Штауффенберг прервал лечение и прибыл в Берлин. 1 октября 1943 года, едва оправившись от ран. Штауффенберг принял должность в общем управлении Генштаба сухопутных сил — под началом генерал-лейтенанта Фридриха Ольбрихта, который ненавидел Гитлера.