Not long ago in West Africa, there was a warrior clan so fierce, so hardened and so unbelievably tough that it took the might of an industrialised nation just to slow them down.