Za początek odzyskiwania wpływów przyjmuje się lata 2005-2007 gdy prezydent Putin odwiedził: Egipt, Izrael, Arabię Saudyjską, Zjednoczone Emiraty Arabskie, Jordanię, Katar, Turcję i Iran. Wizyty te miały na celu nawiązanie współpracy w strategicznych dla Rosji sektorach tj: paliwowym, energetycznym, eksportu broni i uzbrojenia, oraz w kolejowych inwestycjach infrastrukturalnych.