I 1996 slo han ut den fremtidige verdensmester John Ruiz på 19 sekunder. Oppfølgeren ble en direktesendt kamp mot Ike Ibeabuchi på fjernsynskanalen HBO. Kampen satte rekord i tungvektshistorien som kampen med flest registrerte slag. Tua tapte på poeng, men gjorde raskt opp efter å ha slått en annen kjent bokser Hasim Rahman. Rahman ble slått efter at gongongen hadde gått, og fikk ikke 5 minutter å lege seg på som reglene tilsier. Denne seieren ble derfor stemplet som kontroversiell.