I've often found Jan Vansina's books quite approachable and rigorous. For instance, How Societies Are Born: Governance in West Central Africa Before 1600 and Antecedents to Modern Rwanda: The Nyiginya Kingdom. That said, getting your hands on them might be a bit tricky without access to a university library.