War and Diplomacy in Pre-Colonial West Africa