Sekretár Svätej stolice pre vzťahy so štátmi arcibiskup Jean-Louis Tauran navštívil v dňoch 18. až 25. septembra tri bývalé sovietske republiky: Gruzínsko, Arménsko a Azerbajdžan.V Arménsku a Azerbajdžane sa podarilo zlepšiť vzťahy s katolíckym spoločenstvom i s vládou, ale aj s Pravoslávnou cirkvou. V Gruzínsku však katolícka cirkev pre odpor Pravoslávnej cirkvi nedosiahla zákonné uznanie.
Prvou etapou cesty bolo Gruzínsko, krajina s 5 miliónmi obyvateľov, z ktorých je 75 % pravoslávnych veriacich. Tam sa v poslednej minúte prekazila dohoda medzi štátom a Cirkvou. Petre Mamradze, prvý podpredseda vlády a riaditeľ Štátneho sekretariátu, informoval ministerstvo zahraničia, že konkordát sa neuzavrel pre odpor Gruzínskej pravoslávnej cirkvi. Pravoslávny katolikos totiž predtým vo verejnom vyhlásení vyjadril svoje výhrady. Okrem toho sa vedome šírili falošné informácie o obsahu konkordátu. Arcibiskup odslúžil iba svätú omšu v katedrále Tiflisu. V homílii vyzval katolíkov, aby zo všetkých síl napomáhali jednotu a prispievali k duchovnej a morálnej obnove krajiny.
20. septembra odcestoval arcibiskup Tauran do Arménska, prevažne kresťanskej krajiny, v ktorej majú katolícka a arménska cirkev dobré vzťahy. Z 3 327 000 Arménov sa 94 % hlási k Arménskej apoštolskej cirkvi, ktorá je oddelená od Ríma od Chalkedonského koncilu v roku 451. O deň neskôr odišiel arcibiskup Tauran do Ečmiadzinu, sídla apoštolského katolikosa všetkých Arménov, Jeho Svätosti Karekina II. Nersissiana. Ečmiadzin navštívil aj Ján Pavol II. v septembri 2001 pri príležitosti 1700. výročia pokrstenia Arménska. Popoludní prišiel arcibiskup do Jerevanu, kde sa stretol s arménskym prezidentom Robertom Kočarianom a položil veniec pri Pamätníku arménskej genocídy v roku 1915 osmanskými Turkami.
22. septembra sa arcibiskup Tauran stretol s arménskym katolíckym arcibiskupom pre východnú Európu, Nersesom Nersessianom. Spoločne sa pomodlili a navštívili sirotinec Charity.
Ďalší deň odcestoval do Baku v Azerbajdžane, kde rokoval so zástupcom ministra zahraničia Chalafom Chalafovom, predsedom parlamentu Murtuzom Aleskerovom a podpredsedom vlády Arturom Razi-cadeom. Spoločne prerokovali návrhy riešenia konfliktu v Náhornom Karabachu, azerbajdžanskom území, na ktorom žijú prevažne Arméni. Pri príležitosti tejto návštevy daroval primátor mesta katolíckemu spoločenstvu pozemok na postavenie kostola. Novogotický chrám z roku 1888 tu na rozkaz Stalina v 30. rokoch zbúrali.
Z asi 8 miliónov obyvateľov vyznáva 93 % islam. S predsedom vládneho výboru pre náboženské spoločenstvá, Rafikom Alijevom arcibiskup Tauran prediskutoval 24. septembra právne postavenie katolíckej cirkvi v krajine. Potom navštívil šejka Allahšukura Pašu-cadeho, predsedu Moslimskej duchovnej rady pre oblasť Kaukazu. Na tomto prijatí sa zúčastnil aj ruský pravoslávny biskup Alexander Išenin a predseda židovskej obce Semjon Ichijdov. Na pozvanie biskupa Alexandra navštívil pápežský legát aj znovu postavený pravoslávny kostol.
Návšteva arcibiskupa Taurana sa zakončila slávnostnou svätou omšou v kaplnke saleziánov, na ktorej sa zúčastnilo asi 120 ľudí. Na záver sa účastníci stretnutia spoločne pomodlili na pozemku, kde má stáť nový katolícky chrám.