Służba Stępkę okrętu położono w w Rio de Janeiro 8 grudnia 1866, w czasie wojny paragwajskiej, którą toczyły złączone w sojuszu Argentyna i Brazylia walczące z Paragwajem. „Alagoas” został zwodowany 29 października 1867 i ukończony w listopadzie 1867. Dotarł na rzekę Paranę w styczniu 1868, ale jego dalszy rejs został uniemożliwiony przez paragwajskie fortyfikacje w Humaitá. 19 lutego sześć brazylijskich okrętów pancernych (w tym „Alagoas”) przepłynęło w pobliżu wrogich umocnień w nocy. „Alagoas” wraz ze siostrzanymi „Rio Grande” i „Pará” zostały przycumowane do większych okrętów by uniknąć kłopotów w razie uszkodzenia maszynowni przez wroga. „Barroso” prowadził „Rio Grande", następnie „Bahia” z „Alagoas” oraz „Tamandaré” z „Pará”. Lina pomiędzy „Alagoas” i „Bahia” została uszkodzona w wyniku wrogiego ostrzału. Dowódca „Alagoas” otrzymał rozkaz nie podejmowania próby przejścia wrogich pozycji w czasie dnia, ale zlekceważył rozkazy i spotkał się z resztą dywizjonu w górze rzeki. Zarówno „Alagoas” (który został trafiony około 200 razy) jak i „Pará”, musiał zostać wyrzucony na brzeg po przejściu fortyfikacji by zapobiec zatonięciu. Okręt przeszedł remont w São José do Cerrito, który trwał do połowy marca. Wraz z „Tamandaré” 23 marca okręt bombardował i zniszczył paragwajską baterię w Timbó, w górę rzeki od Humanitá.