Circle around to the southeast and find the ramp leading up. Twilight Subuders are up top, blocking the way. Four more are pinning down Heartrazor. Take them all out to free him. After killing all four:

Heartrazor bellows his appreciation.

The easy way back is to jump down into the water then take the boat back. Heartrazor is also waiting next to Pao'ka.