Two fascinating tales: Voyages of Gil Eanes
Setup: I am playing Castille and pumping all the money to Portugal, even become their vassal, Eanes appears in 1419, in August 1419 Portugal receives Cao's AI (expansion = 6 IIRC) without areas (other AIs are slept), modified Portugese event gives them 1000 ducats and -4 land and -4 mercantlism in 1419, war with Morocco removed
PC with AGCEEP beta 1.50
First try:
Eanes is so tired that stays in Tago till December 1421. Goes around Africa and TPs in Senegal, Casamanca are established, shortcut to avoid Kongo and Angola, TP in Table, Cape of Good Hope in November 1423, TP in Zambezia (later destroyed), May 1425 near Somalia, January 1426 Isfahan! Pal is so tired that had to recover his stamina and stayed 4 months, goes south and visit Table (colony with population 150) in January 1427, turns back and goes to Gulf of Suez (february 28) where stays in known places till April, in the meantime Portugal establishes TP in Nampuia, Good Hope in December 1428, July 1429 near Mauretanian Coast and using equatorial current goes to Winward Isles (december 1429) , TP in Zambezia, Eanes turns to Europe and sights of Portugese coasts in Gulf of Cadiz in May 1430 is enough for him! he turns south and traverses Atlantic once again discovering Lesser antilles that time in November 1430, turns back and goes to Azores, Canarian Islands, back to the Gulf of Cadiz and south around Africa and in March 1433 is back in Isfahan. Turns to Table where arrives in December and waits 3 months, goes to Casamance where stays 9 months. Portugal starts TP in Tassaret, Eanes discovers see around Cape Verde in January 1436 and sails back to Casamance, waits 4 months and sails back to the Gulf of Suez where arrives in October 1437. back to western Africa, central Atlantic, in March 1439 swims along Azores and Portugal offers to annex me

. In April 1439 Eanes discovers north atlantic drift and in August 1439 discovers White See. In February 1440 finally goes back to Tago. I felt so deeply offended by Portugese offer of annexation that I have restarted game
Second try:
This time Gil moves his ass as soon as November 1419! One see square west of Portugal and known route along Africa (avoiding dangers of Kongo and Angola), TPs in Nouadibuch, Gambia and Leone are established. in Januray 1422 Cape Good Hope, first attempt to colonize Ciskei, August 1423 Somalia and in March 1424 Isfahan, that time climate or women were bad and he turns back immediately, TP in Mtawa is established, Gil swims to Mtawa and turns back, it is time to check what they offern in Gulf of Suez (June 1425). Third attempt to establish colony fails, first one in Transkei is undertaken, Gil swims to the coast of Mauretania (Mtawa gets destroyed and Transkei attempt fails) and tries his luck on west, TP in Niasa is established and finally colony in Ciskei. Eanes discovers Winward Islands in March 1427, swims back to the Mauretania Coast and back to the America discovering Lesser Antilles. Portugal establishes TP in Nouakshot. Gil Swims to the Gulf of Cadiz, Azores, little west and back to Mauretania, south and finally discovers gulf of Nigeria. Climate is too hot so Eanes turns back to the cental Atlantic, Azores and swims NW! to the New Foundland and St Lawrence in March 1430. And I notice that stupid Portugese AI is using my money to build Fine Arts manufactury! They offer me vassalization in april 1430. Gil turns back, to Azores and west to discover straits of Puerto Rico, back to the coast of Mauretania , I notice that Portugal started new TP near Guinea, Gil swims south, in Ciskei there is already city so I am sure that he wants to visit Isfahan or Gulf of Suez, around Good Hope and north, Gil avoids pirates in Delta of Rufiji discovering coast of Madagascar and goes north all the time, coast of Somalia and I thaink that Isfahan was his choice but game crashed
That is story of great voyages of Gil Eanes.
summary
- AI sends troops only when natives takes over province, if TP is wiped out AI does nothing
- Eanes did not like Gulf of Nigeria and kongo/Angola coast, he never visited Kongo and Angola and only very late Gulf of Nigeria (both travels), he always took "shortcut" south of Gulf of Guinea
- even on autopilot Eanes was able to go around pirate, or possibly this pirate was staying there year or longer
- Eanes did not need to go inside port to replenish strength, proximity of owned province did woners for him
- however proximity of TP did only small wonder and eventually he had to go back to the western African coast or Europe in his second travel
- lack of colonies in RPA drasticaly reduces number of visits in Arabian brothels
Edit: and I have increased Gil's movement to 5