Bu başarı ile Türk müziği piyasasına giren Barış Manço, Türkiye'de ender görülen bir işe imza atıp zaten ünlü olan Moğollar ile güçlerini birleştirme kararı aldı çünkü iki grubunda hedefi Türk müziği ile Avrupa'da ün kazanmaktı. "Mançomongol" olarak da tanınan bu grup sadece 3 şarkıya ve bir 45liğe imza attı. 1970'te o güne kadar Batı enstrümanlarını kullanan Manço, notalarını Kemençe sanatçısı Cüneyd Orhon'un yazdığı Dağlar Dağlar türküsünü seslendirdi.[25] Barış Manço'nun gitarı ve Cüneyd Orhon'un kemençesi ile kaydedilen türkü, Barış Manço'nun sadece rock ile sınırlı kalmayan kendi müzik tarzının başlangıcıdır. 1971'de grupla beraber, hem kendi hem de Moğollar'ın şarkılarına sahip ilk konserini verdi. Verdikleri Anadolu turnesinin Kütahya ayağında, Manço'ya göre uzun saçları yüzünden tehdit edildikten sonra tur otobüslerine dinamitle saldırı düzenlendi. Konserin hemen sonrasında meydana gelen patlamada kimse yara almadı.[26] 1971'de kabakulak olan Barış Manço'nın hastalığının da etkisiyle Fransa'da çalışan bu grup orada ayrıldı. Moğollar klavyecisi Murat Ses daha sonra Kurtalan Ekspres'te de yer aldı. Bu arada Barış Manço'nun Fikret Kızılok'lu Kaygısızlar'la kaydettiği "Ay Osman" ve Moğollar'la kaydettiği "Binboğanın Kızı" izinsiz olarak yayınlandı. Aynı yıl Barış Manço, genç sanatçı Çiğdem'in Sandığımı Açamadım plağının prodüktörlüğünü yaptı.
1971 ve 1972 yılları Barış Manço'nun birçok sanatçı ile çalışarak Kurtalan Ekspres'i kurma çalışmalarıyla geçti. 1972'de Kıbrıs'a giderken asker kaçağı olarak yakalandı ve Belçika Kraliyet Akademisi diploması sayesinde yedek subaylık hakkı kazandı.[27] Ölüm Allah'ın Emri ve Gamzedeyim Deva Bulmam şarkılarının yer aldığı ilk plağı yayımladıktan sonra Barış Manço askere gitti.[28]
1972 yılının Nisan ayında altı ay süren Polatlı Topçu ve Füze Okul Komutanlığı’nda yedek subay öğrenciliğine başladı. Daha sonra asteğmen topçu alayı batarya takım komutanı olarak bir yıl Edremit'te askerliğini yaptı.[29][30] Bıyıklarını ve saçlarını kesen Manço, bundan sonra hep bıyıklı ve uzun saçlı olacaktı. Askerliği sırasında rahatsızlanması üzerine getirildiği Ankara Gülhane Askerî Tıp Akademisi Hastanesi'nde fistül ameliyatı oldu.[31] Terhis olurken Polatlı'da olduğu gibi Edremit'te de orduevinde bir konser verdi.[32] Askerlik sonrası ilk konserini Ankara Dedeman Sineması'nda verdi.[33] 1973'te Kurtalan Ekspres'i kurdu. Askerlik sonrasında ilk defa bir gazinoda sahne almaya başladı. Ancak Ankara'daki Lunapark Gazinosu'nda sadece dört gün sahne aldı ve işi bıraktı.[34] İşi bırakmasıyla ilgili "Programlarımızı çeşitli şekillerde kısıtlamak istediler, kabul etmeyip çıktık" açıklamasını yaptı.[34] İlk klibini yine aynı yıl Hey Koca Topçu'ya çekti. Bu dönemdeki Kalk Gidelim Küheylan, Hey Koca Topçu, Vur Ha Vur gibi Anadolu gelenekleri kokulu şarkılar şarkıcının sonraki yıllar boyunca ülkücü olarak eleştirilmesine sebep olacaktı. Manço, 1974 yılında Hey Dergisi tarafından yılın erkek şarkıcısı seçildi.[35] Aynı yıl 27 Haziran'da İnönü Stadı'nda düzenlenen "Hey Müzik Festivali-74" kapsamında sahne aldı.[36]
1975'te ilk LP 2023 yayımlandı. Bu albüm Manço'nun daha önceki psyhedelic rock ya da yakın dönemdeki Anadolu kökenli şarkılarından çok farklı olarak elektronik ve progressive rock denecek bir tarza sahip Baykoca Destanı ve 2023 gibi epik eserlere sahip sıra dışı bir albüm olarak diskografide yer aldı. Bu dönemde Barış Manço ilk ve tek filmi Baba Bizi Eversene'de oynadı.
Barış Manço son yurt dışı denemesini 1976'da çıkardığı Baris Mancho albümüyle yaptı. Belçika'da George Hayes orkestrasıyla kaydedilen, dünya çapında bir firma olan C.B.S'den çıkan bu albüm, Avrupa'nın bir çok yerinde satışa sunuldu. Doğu ülkelerinde liste başı olsa bile promosyon sırasında Barış Manço'nun geçirdiği hastalıklar ve telaffuz problemlerinden dolayı beklediği başarıyı yakalayamadı. Hastalıkla uğraştığı bu dönemde Barış Manço, 1975'te tanıştığı Lale Çağlar ile 18 Temmuz 1978 tarihinde evlendi