Mustafa Kemal Paşa, Amasya Tamimi adıyla ünlü bu genelgesini yaptıktan sonra Erzurum'a geçmek üzere 27 Haziran 1919'da halkın sevinç gösterileri arasında Sivas'a geldi. Şehirde kaldığı 1 günlük süre içinde, Erzurum Kongresi'ni takiben Sivas'ta yapılacak Kongre için ilgililere gerekli direktifleri vererek Erzurum'a hareket etti. Atatürk, 3 Temmuz 1919 günü Erzurum'a geldi. Kendisi der ki "Benim Erzurum'a gelişim, bütün milletin ateşten bir çember içine alınmış olduğu bir zamana tesadüf etti. Bütün millet bu çemberin içinden nasıl çıkılacağını düşünmekte idi".15 Temmuz 1919 günü Ilıca önlerinde Erzurumlular tarafından coşkun bir şekilde karşılandığı zaman Çukurova'da muhacir olarak bulunup Erzurum'a dönen ihtiyar Mevlüt Ağa ile aralarında geçen konuşma, bu ateşten çember içinden mutlaka çıkılması gerektiği fikrini Atatürk'te daha da perçinledi. İhtiyar, fakat dinç Mevlüt Ağa'ya Mustafa Kemal Paşa sordu: - Çukurova gibi verimli bir memleketten niye döndün? Yoksa geçinemedin mi? Mevlût Ağa derhal cevap verdi: - Hayır Paşam, geçimimiz çok rahattı. Son günlerde işittim ki İstanbul'daki ırzı kırıklar, bizim Erzurum'u Ermenilere vereceklermiş. Geldim ki göreyim, bu namertler kimin malını kime veriyorlar?
Bu sözler, milletle beraber, millet için çalışmak üzere Erzurum' a gelen Mustafa Kemal Paşa'yı çok duygulandırmış, gözlerini yaşarmıştı.Etrafındakilere döndü ve : -Bu milletle neler yapılmaz.
Atatürk, Erzurum'a gelişinden 5 gün sonra,8/9 Temmuz 1919'da "Sine-i millette bir ferd-i mücahit olarak çalışmak üzere" çok sevdiği askerlik mesleğinden ve görevinden istifa etti. Artık, bir millet ferdi olarak, milletten kuvvet, kudret ve ilham alarak tarihî vazifesine devam ediyordu.
Askerlikten istifasını takiben Erzurumluların isteği üzerine Vilâyat-ı Şarkiye Müdafaa-i Hukuk-u Milliye Cemiyeti Erzurum Şubesinin Heyet-i Faale Başkanlığına getirildi. Cemiyet, o günlerde daha evvelce alınan bir karar gereğince doğu illerini kapsayan bir kongrenin hazırlıkları içinde idi. Mustafa Kemal'in Heyet-i Faale Reisi olarak bu kongreye iştiraki mümkündü; fakat O, bu kongreye özellikle Erzurum'dan üye olarak iştirak etmek istiyordu. Ne çare ki Erzurum üyeleri evvelce seçilmişti; ama buna daBBir çözüm bulundu. Erzurum'un iki değerli evlâdı, Kâzım Yurdalan ve Cevat Dursunoğlu Erzurum üyeliğinden istifa etmek suretiyle yerlerini Mustafa Kemal ve Rauf Bey'e bıraktılar. Bu suretle Mustafa Kemal Paşa'nın kongreye girişi meşruluk kazandı.
Erzurum Kongresi, 23 Temmuz 1919'da tek katlı bir ilkokul salonunda 62 delegenin iştirakiyle toplanmıştı. Kongre, bir kurucu meclis gibi çalışarak 14 gün devam etti ve 7 Ağustos 1919 da çalışmalarına son verdi. Kongre'yi geçici başkan olarak Erzurum delegelerinden Hoca Raif Efendi açmış, delegelerin isim okunarak yoklaması yapıldıktan sonra başkanlık seçimine geçilmişti. Yapılan oylamada Mustafa Kemal Paşa, başkan seçildi.
Millî Mücadele'ye bayrak olan bir kongrenin Erzurum'da toplanışı bir tesadüfün eseri değildi; Mondros Mütarekesi'nden sonra müdafaa şuurunun en keskin bir şekilde meydana çıktığı bölgelerden biri Erzurum idi. Zira Mütareke hükümlerine göre asırlarca şehit kanıyla sulanmış Erzurum topraklarını da içine almak üzere bir Ermenistan kurulması isteniyordu. Bu durum, bölgedeki millî birlik ve mukavemet şuurunu daha da bileyledi. Keza, Kongre'ye Doğu Karadeniz il ve kasabalarını temsil etmek üzere 17 delege ile iştirak eden Trabzon'da da Pontus tehlikesi vardı. Bölge Rumları, Mondros Mütarekesi'nden faydalanarak Doğu Karadenız şehirlerini kapsayacak bir Pontus Rum Devleti kurma hayali içindeydiler. Bu bakımdan Doğu Anadolu şehirleri ile tehlike müşterekti.
Erzurum Kongresi, güç şartlar altında toplanıyordu. Çünkü Kongre üyelerinin vilâyetlerce gerek seçiminde, gerekse seçilenlerin Kongre'ye gönderilmesinde büyük güçlükler çıkarılıyordu. Mülkî amirlerin büyük kısmı, İstanbul Hükûmeti'nin baskısı ile delegeleri korkutuyorlar, yola çıkmalarını engelliyorlar, hatta bazı vilâyetler kesin olarak delege göndermemekte direniyorlardı. Elâzığ, Diyarbakır ve Mardin illerinden seçilen üyeler valilik baskısı sebebiyle yola çıkmaktan alıkonulmuşlar, dolayısıyla Kongre'ye iştirak edememişlerdi. Bu sebeple Kongre'nin toplanabilmesi için Müdafa-i Hukuk-u Milliye Cemiyeti Erzurum Şubesinin gayretleri yanında Mustafa Kemal Paşa tarafından da ciddî teşebbüslerde bulunmak icap etti. Vilâyetlerin herbirine açık telgraflar gönderilmekle beraber, bir taraftan da şifre telgraflarla valilere, komutanlara gerektiği şekilde tebligatta bulunuldu. Nihayet yeteri kadar temsilci getirtilip Kongre'yi toplamaya muvaffak olundu.
İşte bu şartların oluşturduğu hava içinde gerçekleştirilen Erzurum Kongresi, Vilâyat-ı Şarkiye Müdafaa-i Hukuk-u Milliye Cemiyeti Erzurum Şubesi ile Trabzon Muhafaza-i Hukuk Cemiyeti'nin müştereken hazırladığı bir Kongre idi. O günkü mülkî taksimatta Trabzon'un kapsadığı Doğu Karadeniz il ve ilçelerinden 17, Erzurum'un kapsadığı il ve ilçelerden 25, Sivas'ın kapsadığı il ve ilçelerden 14, Bitlis'ten 4 ve Van'dan 2 delegenin iştiraki ile toplam 62 üye ile toplanmıştı. Bugünkü idarî taksimat göz önüne alındığı takdirde 30'a yakın Doğu Anadolu ve Doğu Karadeniz illerini ve bunların ilçelerini kapsamaktadır.
Erzurum Kongresi'nin toplanışı ve çalışmalarına başlamasıyla İstanbul da Saray ve Hükûmet tarafından, Anadolu'da yükselen bu kurtuluş sesini boğmak için yoğun bir faaliyet başladı. Ajanslarla Mustafa Kemal'in devlete başkaldıran bir asi olduğu, Erzurum Kongresi'nin kanunsuz toplandığı ilân edildi. Mustafa Kemal Paşa'yı tutuklamak için her türlü tedbire başvuruldu. İstanbul Hükûmeti, Erzurum Kongresi'nin dağılmasını, Kongre ye katılanların yakalanarak İstanbul Divan-ı Harbi'ne sevklerini emretti ise de millet fertlerini saran o zamanki millî hava içinde hiçbir makam bu emri yerine getirmeye teşebbüs edemedi.
İşte bu derece güç şartlar içinde gerçek bir vatan aşkıyla her türlü tehlikeyi göze alarak toplanan Erzurum Kongresi Türk tarihinde önemli bir dönüm noktası oldu. Türk Kurtuluş Savaşı'nın ilk temelleri bu Kongre'de atılmış, alınan tarihî kararlar Millî Mücadele'nin temel kurallarını oluşturmuştu. Erzurum Kongresi kararları şu şekilde özetlenebilir:
- Doğu illeri ile Trabzon ve Canik sancağı hiçbir sebep ve bahane ile Osmanlı topluluğundan ayrılması mümkün olmayan bir bütündür. Bu demekti ki doğu illeri Ermenistan sevdasıyla, Karadeniz illeri Pontus hülyasıyla ana vatandan ayrılamayacaktır. Bu karar, vatanı ve milleti bölmek isteyenlere karşı ilk esaslı ihtardı.
- Her türlü yabancı işgal ve müdahalesine karşı, millet birlik olarak kendisini müdafaa ve mukavemet edecektir. Bu madde ile milletin, her türlü işgal ve müdahaleyi kesin olarak reddettiği, birlik halinde direneceği bildiriliyordu. Vatan topraklarına yönelik hiçbir işgal ve müdahale, karşılıksız kalmayacaktı. Millet işgal ve istilâyı birlik halinde püskürtmeye kararlıydı.
- Vatanın ve istiklâlin muhafaza ve teminine İstanbul Hükûmeti muktedir olamadığı takdirde, gayeyi temin için Anadolu'da geçici bir hükûmet kurulacaktır.
İstanbul Hükûmeti'nin hali ve tutumu belliydi; güçsüz ve beceriksizdi. Memleketi Mondros Mütarekesi ile kayıtsız şartsız galip devletlere teslim etmişti. Ülkeyi uçurumun kenarından ancak ve ancak millî iradeye dayanan bir hükûmet kurtarabilirdi; bu mutlaka gerçekleştirilecekti. Esasen Erzurum Kongresi bu amaca yönelik ilk adımdı.
- Kuva- i Millîye'yi amil ve irade-i mılliyeyi hâkim kılmak esastır. Kuva-yi Milliyeden kasdedilen millî kuvvetler, milletin bağrından çıkacak millî bir ordu idi. Bu ordu, milletin kutsal gayesi uğrunda milletin arzu ve eğilimleri yönünde mutlaka zafere ulaşacaktı. Millî iradeyi hakim kılmak aynı zamanda demokratik bir esastı. Bu esasta Cumhuriyet rejiminin ilk kıvılcımlarını sezmemek mümkün değildi.
- Hıristiyan azınlıklara siyasî hakimiyet ve sosyal dengemizi bozan imtiyazlar verilemez. Memleketteki azınlıklar yer yer siyasî egemenlik davasına kalkışmıştı. Memleket bütünlüğünü bozucu, vatanı parçalayıcı bu gibi davranışlara imkân verilmeyecekti. Azınlıklara sosyal dengemizi bozan ekonomik, hukuksal ve kültürel -her ne çeşit olursa olsun- ayrıcalıklar ve üstünlükler tanınmayacaktı.
- Manda ve himaye kabul olunamaz. Türk milleti her şeyi göze alarak istiklâli için silâha sarılmıştı. Hiç kimseden lûtuf ve yardım beklemiyordu; yabancı devletlerden merhamet istemiyordu. Her ne pahasına olursa olsun istiklâl mutlaka gerçekleşecekti. Parola "Ya istiklâl ya ölüm" idi.
- Millî Meclis'in derhal toplanmasına ve hükûmet işlerinin meclisin denetimi altında yürütülmesine çalışılacaktır. İtilaf Devletleri'nin baskısı ve Padişah fermanı ile kapatılmış olan Meclis derhal toplanmalı, hükûmetin millet ve memleketin mukadderatı ile ilgili vereceği her türlü karar böyle bir meclisin denetiminden geçirilmeliydi. Hükûmet kararları ancak bu şekilde meşruluk kazanacaktı.
- Milletimiz insanî ve asrî gayeleri tebcil, fennî, sınaî ve iktisadî hal ve ihtiyacımızı takdir eder. Bu cümle ile Türk milletinin yeniliklere açık ruhu belirtiliyordu. Denilmek isteniyordır ki, Türk milleti insanî ve uygar amaçların değerini bilen ve kavrayan bir millettir. Nitekim Atatürk, milletin çehresini değiştiren büyük inkılâplara başladığı zaman "Yaptığımız ve yapmakta olduğumuz inkılâpların gayesi, milletimizi her bakımdan uygar bir toplum haline getirmektir. İnkılâplarmızın temel kuralı budur." diyecekti. Kararda geçen "Milletimiz fennî, sınaî ve iktisadî hal ve ihtiyacımızı takdir eder" ifadesinde de harap bir memleketi bayındır hale getirmek için gelecekte gerçekleştirilecek kalkınma hamlelerine işaret edilmekte idi.
Erzurum Kongresi, memleketin bütününü ilgilendiren bu tarihî kararlarıyla bölgesel bir kongre olmaktan çıkmış, kendisinden sonra gelişecek tüm olayları büyük ölçüde etkilemişti. Zira, Sivas Kongresi kararları, Erzurum Kongresi kararlarına dayandı. Misak-ı Millî'nin esasında Erzurum Kongresi kararları yer aldı. Türkiye Büyük Millet Meclisi'nin toplanış ve açılış gerekçesi Erzurum Kongresi kararlarına oturtuldu. Mudanya ve Lozan Antlaşmaları'nın bağımsızlığı savunan ruhu; ilhamını Erzurum Kongresi kararlarından aldı. Cumhuriyet rejiminin ruhu, irade-i milliyeyi hâkim kılmak esasında toplandı. Ve nihayet "Milletimiz insanî ve asrî gayeleri tebcil eder." cümlesiyle Atatürk inkılâplarının ilk kıvılcımları Erzurum Kongresi'nde parıldadı.
Sonuçları bakımından bu derece önem taşıyan Erzurum Kongresi için Mustafa Kemal Paşa, kapanış konuşmasında "Tarih, bu Kongremizi şüphesiz ender ve büyük bir eser olarak kaydedecektir." ifadesini kullandı.
Erzurum Kongresi, 7 Ağustos 1919 günü -kendisi adına bütün yetkileri kullanacak- 9 kişilik bir Heyet-i Temsiliye seçerek çalışmalarına son verdi. Şimdi Heyet-i Temsiliye'yi ve Onun Başkanı'nı büyük bir görev bekliyordu. Erzurum Kongresi'nde parlayan kıvılcımı söndürmemek, Sivas'ta onu meş'ale haline getirerek millî kurtuluşa daha emin adımlarla yürümek gerekiyordu. Bu sebepledir ki, Mustafa Kemal Paşa, doğu illerinin mukadderatı için toplanan Erzurum Kongresi'ni -gayesini daha da genişleterek- bu amaca yöneltmek istedi. Bu sebepledir ki, Erzurum Kongresi'ni Sivas Kongresi'ne bağlayarak Millî Mücadele'ye memleket yüzeyinde genişlik kazandırdı.