© The Author(s) 2018. Traces the Cold War-era Afro-Arab cooperation as tied to the Arabs’ support for Africa’s struggles against racism and colonialism and the joint condemnation of Israel’s expansionist policies against the Palestine people at the United Nations. Turkey’s new Africa policy, however, has sought to strengthen its diplomatic, economic, and cultural ties with the continent. Much of the trade of the Middle East (Iran, Turkey, and Israel) in sub-Saharan Africa is with South Africa. The authors therefore argue that trade is the starting point, and there are still many opportunities to strengthen relations further between the Middle East and African countries, such as linking infrastructure for trade corridors, but more needs to be done by both parties to tap into these opportunities.