İttifak, Gürcistan'da yaşanan Güney Osetya savaşının ardından, soruna çözüm amacıyla Tayyip Erdoğan tarafından ortaya atılmıştır. Erdoğan önerisini ilk olarak ziyaret ettiği Rusya'ya önermiş, ardından Gürcistan ve Azerbaycan'a yaptığı ziyaretlerde önermiştir. Azerbaycan ziyareti öncesi yaptığı açıklamada Ermenistan'ın da ittifaka davet edileceğini açıklamıştır.