Yennenga aurait été une princesse qui a vécu dans le royaume Dagomba, situé dans l'actuel nord du Ghana. Loin des clichés de la princesse chouchoutée dans le cocon familial, Yennenga était une guerrière de l'armée royale. Elle était également connue pour être une excellente cavalière et était toujours prête à aider l'armée à remporter les batailles. Il existe plusieurs versions qui expliquent la raison de son départ du royaume Dagomba. Selon certaines sources, le cheval de la princesse se serait emballé au cours d'une bataille avant de s'enfoncer dans la forêt.Comme le veut la légende, elle maniait avec habileté les armes de l'époque telles que les lances.