Artık Anadolu’ya geçerek Millî Mücadele bayrağını açmak gerekiyordu. İşte bu sıralarda, Mustafa Kemal Paşa’yı İstanbul’dan uzaklaştırmak amacıyla, kendisine 9. Ordu Müfettişliği teklif edildi. Mustafa Kemal Paşa, kendisine geniş salahiyetler tanıyan bu vazifeyi kabul etti.
16 Mayıs 1919 günü Bandırma Vapuru ile İstanbul’dan hareket eden Mustafa Kemal Paşa, 19 Mayıs 1919 sabahı Samsun’da Anadolu topraklarına ayakbastı. Kendisinin Anadolu’ya gönderiliş gerekçesi, Samsun ve çevresindeki asayişsizliği yerinde görüp incelemek ve tedbir almaktan ibaretti. Hükûmete verilen İngiliz raporlarında, bu bölgede Türklerin, Rumlara karşı gerilla hareketine giriştikleri ve bölgenin asayişini bozdukları bildirilmekte ise de durum tam tersine idi. Bu bölgede, Pontus Rum Devleti kurma amacına yönelik geniş bir Rum faaliyeti vardı. Baskı gören Rumlar değil, Türkler idi. Rum Patrikhanesi’nden idare edilen Mavri Mira Cemiyeti, bu bölgede kurduğu çeteler vasıtasıyla Türk köylerini basıyor, katliamlar yapıyor, yerli halkı yıldırmak istiyordu. Bu girişimlere karşı vatansever Türkler de mukabil çeteler oluşturmuşlar; bölge Rumları ile mücadeleye başlamışlardı. Bütün bu gerçeklere rağmen Mustafa Kemal Paşa’ya verilen talimat gereğince, bölge Türklerinin direnmeleri önlenecekti. Mustafa Kemal Paşa, görevi kabul için “ordu müfettişliği” sıfatı ve geniş salahiyetler istedi. İstanbul Hükûmeti, bu istekleri de kabul etti.
Saray ve İstanbul Hükûmeti, Mustafa Kemal Paşa’nın bu görevi yapacağını zannetmişti. Oysaki Mustafa Kemal’in düşünceleri tamamen başka idi. Ama bu görev, kuşkuları üzerine çekmeksizin Anadolu’ya geçmek için değerlendirilmesi gereken bir fırsattı. Kendisine verilen yetkileri de geri alınıncaya kadar milletin menfaatleri adına kullanmak vicdani bir davranış idi. Esasen olayların akışı da kısa zamanda bunu ispatlayacaktı. Mustafa Kemal Paşa, İstanbul’dan ayrılmadan önce başta sadrazam olmak üzere kabine azalarının hemen hepsi ile ve en sonunda Padişah ile görüşmüştü. Fakat bu kişilerin hiçbirinde memleketi içinde bulunduğu badireden kurtaracak bir enerji, bir ümit ışığı görmemiş, görememişti. İstanbul Hükûmeti’nin ve padişahın davranışlarında İtilaf Devletleri’ni gücendirmemek görüşünün ağır ezikliğini hissetti. Oysaki onların kararlarına uymak değil, karşı koymak lazımdı. İşte Mustafa Kemal, Anadolu’ya bu gaye ile gidiyordu. Mustafa Kemal Paşa’nın İstanbul’dan ayrılırken yakın arkadaşlarına söylediği şu sözleri durumu yansıtması bakımından büyük önem taşımaktadır: "Düşman süngüsü altında millî birlik olamaz. Ancak hür vatan topraklarında memleketin istiklali ve milletin hürriyeti için çalışılabilir. Bu gayeyi tahakkuk ettirmek üzere Anadolu’ya gidiyorum.".
Mustafa Kemal Paşa, Anadolu’ya geçer geçmez planını uygulamaya başladı. 21 Mayıs 1919’da Kâzım Karabekir’e telgraf çekti. Telgrafta bu davranışını şöyle belirtiyordu: "Umumi durumumuzun aldığı vahim şekilden pek müteessirim. Millet ve memlekete borçlu olduğum en son vicdani vazifeyi yakından müşterek çalışma ile en iyi şekilde yerine getirmek mümkün olacağı kanaati ile bu son memuriyeti kabul ettim.".
Mustafa Kemal Paşa, Samsun’a çıktıktan 2 gün sonra, 21 Mayıs 1919’da Genelkurmay Başkanlığı’na Samsun ve çevresindeki asayişsizliğin sebeplerini açıklayan, İstanbul Hükûmeti’nin ve İtilaf Devletleri temsilcilerinin hoşlanmadığı şu telgrafı çekti: "Rumlar bu bölgede, Pontus Hükûmeti teşkili gibi bir safsata etrafında toplanmış ve Rum çeteleri hemen kâmilen siyasi bir şekle dönüşmüştür." 22 Mayıs 1919’da Samsun’dan Sadaret makamına gönderdiği raporu da şu cümle ile noktaladı: "Millet birlik olup hâkimiyet esasını, Türklük duygusunu hedef almıştır. Bu anlamlı ifadede Anadolu’da beliren Millî Mücadele azmini sezmemek mümkün değildir.” İşte bu raporlar, İstanbul’a geldikten sonradır ki İtilaf Devletleri temsilcileri, İstanbul Hükûmeti’ne şunu sormaya başladı: "Tanınmış bir Türk generalinin Anadolu’da ne işi vardır?" Bunun üzerine İstanbul Hükûmeti, Anadolu’ya gönderdiği müfettişi geri çağırma girişimlerine başladı.