DO NOT USE THE MAIN GATES OF FORT JOY UNTIL THE WALKTHROUGH SAYS, it is important to avoid the main gates of Fort Joy until at least level 4. Head North East to find a grave (x:223 y:284) and use your shovel to fight a zombie for some quick and easy exp, then go West and then South AVOIDING THE MAIN GATES to enter Fort Joy. Do not proceed up the vines behind Fane and the poison on the ground just yet, instead head back out and in the middle should be a broken bridge. You want to hit the hidden alcove spot (x:245 y:255) - where if you enter, you can find Fane (x:271 y:273) should you want to recruit him into your party. The Cat will also NOT fast travel with you, is damaged by terrain ailments (poison and fire and the sorts) and will flee & disappear from combat, so after every fight try to find it by finding the yellow dot on the map, if you can't reload. The magisters hate black cats, so if need be separate the character the cat is following to talk to people.

Note this is tied to an achievement where you basically have to get it through Fort Joy and into the Hollow Marshes, so save often. From here head East and you should have a black cat follow you (although if you talk to it, the cat insists that it is YOU who is following HIM). Continuing south, if you look at your minimap you will see a yellow dot who is the Red Prince (x:165 y:281) standing on a rock staring out to at sea should you want to recruit him. You'll come across 2 voidwoken on the beach should you want to fight them, it should be a fairly simply and relatively easy fight. To the east is Waypoint - Fort Joy Beach (x:203 y:358) and not much else for now, so head South along the beach. You awaken to find yourself washed ashore.

Divinity 2 ice dragon