Gjennom sitt bekjentskap med generoberst Ludwig Beck, hans overordnede, og deretter med Becks etterfølger, generaloberst Franz Halder, kontaktet Fellgiebel anti-nazistiske motstandsgrupper i s væpnede styrker. I 1938, under september-konspirasjonen mot Münchenavtalen, var han ment å kutte kommunikasjonen i hele Tyskland mens feltmarskalk Erwin von Witzleben skulle okkupere Berlin.