When I went to the red obelisk it was by mistake and I didn’t even realise the Megalodon army I just went through the water on my raft and went to see what it was. While I was doing that I had a mission to go the whole way around the island and I left the raft which reset it and I was 4/5 of the way there.

More Megalodon Encountering Tips