Maybe a crane? Or he could have been towed back on a raft of some kind.
I think they made Kong run around the ship until he was "all in."