Dahomey, som hadde hovedsete langt inne i landet, hadde bruk for uhindret tilgang til kysten for å kunne handle med europeerne. De gikk derfor til krig mot nabostatene i sør, Allada i 1724 og Whydah i 1727, og beseiret dem. Kong Huffon av Whydah flyktet med det som var igjen av hæren, til øyene i lagunen vest for havnen. Fon-krigerne var uvante med kanoer, og kunne ikke følge etter dem, men mente herredømmet over kyststatene var sikret. Like etter måtte Dahomey forlate Whydah for å forsøke å nedkjempe en invasjon fra Oyo. Dahomeys hær led et stort nederlag, og mistet mange mann. I 1729 kom kong Huffon tilbake til Whydah med en hær på mann. Kong Agaja fikk vite om dette, og bestemte seg for å gjenerobre Whydah, til tross for stor mangel på krigere. Han sørget for at et stort antall kvinner ble bevæpnet og utstyrt som soldater, og da hæren ble beordret til å marsjere mot fienden, ble kvinnene plassert bakerst for ikke å bli oppdaget. De oppnådde å overraske fienden, som ikke hadde ventet å møte en så stor hær. Deler av Whydah-styrkene flyktet, hæren fra Dahomey overvant resten, og annekterte nok en gang Whydah. Dette er den første dokumenterte bruken av dahomeiske kvinner som soldater. Det er ikke dokumentert at kvinnene deltok direkte i kampen i 1729, men flere forskere mener dette kan være opprinnelsen til amasonehæren i Dahomey.