1943년 슈타우펜베르크는 중령으로 진급했으며, 북아프리카로 건너가 제 10 기갑사단의 참모장을 맡게 되었다 북아프리카 전선에서 슈타우펜베르크는 작전 지역을 시찰하던 중, 1943년 4월 7일에 영국 전투기의 습격을 받아 중상을 입는다. 그는 독일 본토로 이송되어 뮌헨의 병원에서 치료를 받으며 석달동안 입원하였다. 여기서 그는 왼쪽 눈과 왼쪽 손, 오른쪽 손가락 두 개를 잃게 된다. 뮌헨 병원에서 재활치료를 받는 동안, 그는 생각만 하고 있었던 히틀러 암살계획에 가담하여 자신의 손으로 히틀러를 해치우기로 결심하게 된다. 히틀러 제거 계획은 이미 재활 치료를 거의 마친 이후 독일 육군 본부에 보직을 받고 루트비히 베크를 중심으로 한 22명의 가담자들을 만나고 난 뒤부터였다.

1943년 7월 1일 슈타우펜베르크는 대령으로 진급하면서 독일 베를린 국방군 본부의 예비군 참모장으로 임명되었다.
올브리히트장군의 군사령관 후임인 프리드리히 프롬을 상관으로 만나게 되는데, 프롬도 이미 히틀러 제거 음모에 묵시적으로 가담했었다. 즉, 프롬은 '반나치세력'에 대해 모든 것을 알고 있으면서도 모르는체 하면서 슈타우펜베르크의 거사에 협조했다.

1944년 6월 6일, 미국,영국,캐나다 연합군이 프랑스 노르망디에 상륙작전을 감행했다. 이때 슈타우펜베르크도 다른 고위 장교들과 마찬가지로 전쟁이 패배로 돌아갈 것을 확신했다. 그는 즉각 휴전하는 것만이 인명의 불필요한 희생을 막고 독일과 독일 국민, 그리고 유럽 대다수 국가들의 피해를 최소화하며 자신의 조국을 구하는 길이라고 확신했다. 1943년 말에 슈타우펜베르크는 독일의 즉각 휴전 조건으로서 연합국이 납득할 만하다고 생각하는 것들을 요구서로 적어 보냈다. 요구서에는 독일 국경을 폴란드의 비엘코폴스카와 포즈나뉴가 포함되는 1914년 국경으로 인정해 줄 것을 비롯해, 오스트리아와 주데텐란트 지방을 독일 영토로 유지하며, 알자스-로렌 지방에는 자치권을 부여하고, 남쪽으로는 현 전시 국경에서 확장해 티롤, 볼자노, 메라노 등까지 병합하는 것 등이 포함되어 있었다. 비영토 관련 요구는 연합군의 독일 점령을 일절 불허할 것과, 전범 인계를 거부한 것 등이 있었다. 전범 인계 거부는 자국 범죄자는 그 나라가 심판할 권리가 있다는 이유에서였다. 이 요구 사항들은 서방 연합국에만 국한된 것일 뿐 동부전선(러시아 전선)에는 해당되지 않는 것이었다. 그는 '독일은 서쪽, 북쪽, 남쪽 지역에서만 물러나고, 동쪽 점령지에 대해서는 군사적 점령 상태를 유지할 권리'를 요구했다. 하지만 노르망디에 연합군이 상륙한 뒤, 루트비히 베크를 주축으로 한 '반나치세력'들과 슈타우펜베르크는 이러한 위기에 서방연합군과의 휴전 협상 시도가 명목적이었을 뿐임을 깨달았다. 독일의 무조건 항복만이 전쟁에 종지부를 찍을 수 있었다.
슈타우펜베르크가 패전을 확신한 것은 몇 년인가?
1944년