Warfare and Diplomacy in Pre-colonial West Africa