When mining the leviathans, always keep some stamina available and try to have the vessel as close as possible, preferably with the ladder positioned in a manner that allows you to get to it quickly if you fail to just jump directly into the craft. Also, they do give you warnings, as you experienced, when they start moving around, ect. When I first saw them, I avoided them thinking it was just a small island, too. GLHF!