The relationship took a back seat under the leadership of Mikhail Gorbachev, the USSR established relations with other Middle East countries - particularly Israel - and as a result, the nation's focus switched from finding allies to creating new economic opportunities.