[Trakeena's Revenge]

Its possible the curse left him a ghost on the island and once he left he was mortal. Once he went back to the island he was the ghost. Brownbeard could have even cursed himself so he could live forever.