Also, you can’t mark it explored with a crew like James Cook and dock a ship at it. You have to have made an actual explore action.
I’m not sure why that wouldn’t work.
Timing matters. If you mark the island before docking you get the free explore action. If you dock first, you’ll need a separate explore action.
Either way, you have to actually explore before you can build a fort – a marker alone isn’t enough.