Mondros sonrasında henüz İstanbul'a yeni ulaşmışlarken Mustafa Kemal'e yaveri itilaf devletlerinin donanmalarını göstererek "Paşam, gelmişler" demişti. İstanbul limanı yabancı gemilerle doluydu. İşte o gün Mustafa Kemal "Geldikleri gibi giderler" dedi. Aslında akıllı bir strateji ve plan ile inançli bir örgütlenme bu işgali defedebilirdi.
Memleket her ne surette olursa olsun, işgalden kurtarılmalıydı. Bunun için İstanbul günlerinde başta asker arkadaşları olmak üzere pek çok kesimle irtibat kurdu ve kurtuluş çareleri aradı. Yaklaşık altı aylık çalışmaları onu kurtuluşun Anadolu'dan başlayacağı görüşüne getirdi.