Kafile aynı gün Ankara'ya doğru yola çıktı. Yunus Nadi yol boyunca Halide Edib'le sohbet ediyordu. Konuştukları konulardan biri Ankara basınıydı. Halide Edib, "Gider gitmez bir ajans teşkilatı kuralım," önerisinde bulundu. Yeni bir ajans kurma fikri Yunus Nadi'yi oldukça heyecanlandırmıştı. Ardından bu müstakbel ajansa bir isim bulmaya karar verdiler. Halide Edib, önerilerini "Türk Ajansı, Ankara Ajansı, mesela Anadolu Ajansı," diye sıralarken Yunus Nadi, "En iyi isim Anadolu Ajansı gibi görünüyor" diye cevapladı. Halide Edib gülümsedi: "Değil mi? Evvela kendini ve mümkünse tüm vatanı kurtaracak Anadolu'dur. O halde kararımızı vermiş olalım... Anadolu Ajansı..."