Africa is both searching for and being courted by new strategic partners, amid changing geopolitical dynamics.