Warfare and Diplomacy in Pre-Colonial West Africa