We land on the "uncharted island" of Driftwood, and Carlos claims the island in the name of Carlos Columbus, deciding to name it Columbia
We discover what Carlos thought was Christopher's ship, later realizing it was his own.
http://i49.servimg.com/u/f49/14/39/15/76/410.jpg
Then we went off to find a tree, with a big rock behind it, which Carlos believed was a tree the Christopher enjoyed sitting under (finding a journal, which led us to Tattoo Bonita's shop)...
Then, at Tortuga (as Crest explained)...
We followed the crazy old guy to the location of Christopher's ( and his tribes ) grave. Carlos soon showed up ( the 2 didn't get along, as the crazy old guy knew Carlos was Christopher's descendant)...
Carlos felt that he had the right to dig up his ancestor's grave. However, the old guy didn't want him to defile the graves, leading to us choosing sides, and or PvP battle ( Mayhem ) with Carlos.
I hope that was good enough to fill in the blanks.