I'm assuming we are talking about sub-Saharan Africa, as Northern Africa did develop Middle-Ages level tech, and they did try to expand but were pushed back? :)
I have to admit I'm not all that familiar with African history, but maybe some area that doesn't have too hostile climate, such as...