The twenty-first century has witnessed a significant recalibration in Africa’s foreign relations, marked by a growing engagement with Gulf Cooperation Council (GCC) countries, notably the United Arab Emirates (UAE) and Saudi Arabia. This chapter explores the involved dimensions of Africa’s engagement with these two Gulf powers, focusing on economic cooperation, geopolitical alignments, security partnerships, and cultural diplomacy. It argues that the evolving relationship is not merely transactional but is increasingly shaped by strategic interests on both sides. The UAE and Saudi Arabia have actively expanded their presence in Africa through investments in infrastructure, renewable energy, agriculture, ports, logistics, religious, and cultural ties. These initiatives are driven by economic diversification goals under Saudi Vision 2030 and UAE’s broader post-oil strategic outlook. Simultaneously, African countries view engagement with the Gulf as an opportunity to attract investment, diversify partnerships, and assert greater agency in global geopolitics. Security and military cooperation, especially in the Horn of Africa, form a critical pillar of this engagement. Both Riyadh and Abu Dhabi have pursued strategic footholds in countries like Sudan, Djibouti, and Somalia, often overlapping with their rivalry with Iran and their competition for influence in Red Sea security. In addition, soft power mechanisms such as religious diplomacy, development aid, and education exchanges have played a subtle yet important role in shaping perceptions and strengthening ties. This chapter situates Africa-Middle East relations within broader global trends, including the decline of Western hegemony, China's growing influence, and the increasing multipolarity of international relations. It also critically examines the asymmetries, dependencies, and contested narratives that underline these engagements.