Fleeing from Jamaica after being charged with murder, Baldridge sailed to Madagascar and, by 1690, had established a base of operations on the island of St. Mary's. By the following year, Baldridge controlled the inland waterway into St. Mary's having established a virtual stronghold overlooking the island harbor as well as protecting the settlements' warehouses. After he had subdued the local tribes, native chieftains would be forced to pay Baldridge to mediate between warring tribes.
Baldridge's settlement had become a popular haven among pirates of the Mediterranean with Baldridge supplying pirates in exchange for high fees. Baldridge's trading supplies came from New York merchant Frederick Philipse, who chartered a number of ships under captains John Churcher, Thomas Mostyn, and others; Baldridge sent slaves back in return.
Among his customers was Thomas Tew, who visited once in 1693, and whose ship the Amity visited again in 1695 after Tew had been killed attacking the Moorish ship Gunsway with Henry Every. Baldridge had just traded with the merchant ship Charming Mary in August 1695, and only a few months later equipped the Amity (with the remains of Tew's crew) who left to hunt down the very same Charming Mary who'd just departed.
Baldridge reportedly lived a luxurious and extravagant life on the island, which included his own harem of island women, until 1697 when he was forced to flee to the American colonies after the local tribes discovered he had sold a group of natives as slaves. A number of pirates were killed in the ensuing uprising, including John Hoar, Robert Glover, and the remainder of Thomas Wake's crew, who had cruised with Tew and Every. Baldridge himself blamed the pirates for the natives' hostility: "The above mentioned men that were killed by the Natives, were most of them privateers that had been in the Red Seas and took severall ships there, they were chiefly the occasion of the natives Riseing, by their abuseing of the Natives and takeing their Cattel from them."
However, according to William Kidd: "Baldridge was the occasion of that Insurrection of the Natives and the death of the pirates, for that having inveigled a great number of the natives of St. Maries, men, women and children, on board a ship or ships he carryed and sold them for slaves to a French Island called Mascarine or Mascaron, which treachery of Baldridges the Natives on the Island revenged on those pirates by cutting their throats." Another ex-pirate trader named Edward Welsh took over Baldridge's abandoned settlement and fortifications shortly afterwards, but without Philipse's backing had less success. Some years later Dutch ex-pirate John Pro returned to St. Mary's and led a settlement there, trading with pirates and slavers until his death in 1719.
After his return to New York, Baldridge presented Governor Bellomont with a plan to establish an English colony at Île Sainte-Marie. Bellomont and his backers were skeptical, given Baldridge's background, and Bellomont lamented that he lacked enough judicial resources and honest officials to prosecute Baldridge. By 1699 Bellomont had ejected Philipse from the Council and suppressed his pirate-trading endeavors. Baldridge later married an ex-pirate's wife, though Bellomont noted that his marriage license was obtained illegally through a corrupt chaplain, and that the woman was technically still married. Finally Baldridge became a legitimate merchant and died in his seventies. Another source claims that after returning to New York, Baldridge convinced Bellomont to grant him permission to sail as a trader to Antigua; this was a ruse, and as soon as he sailed he turned north to Newfoundland and took to outright piracy, plundering the fishing fleets.
- James Plaintain and Abraham Samuel, two other ex-pirates who established trading posts on or near Madagascar.
- John Leadstone, an ex-pirate nicknamed "Old Captain Crackers" who established a trading post on the west coast of Africa
- Jameson, John Franklin (1923). Privateering and Piracy in the Colonial Period: Illustrative Documents. New York: Macmillan.
- Kuhn, Gabriel (2009). Life Under the Jolly Roger: Reflections on Golden Age Piracy. Oakland CA: PM Press. ISBN 9781604862799. Retrieved 7 December 2017.
- Grey, Charles (1933). Pirates of the eastern seas (1618-1723): a lurid page of history. London: S. Low, Marston & co., ltd. Retrieved 26 June 2017.
- Fernow, Berthold; O'Callaghan, Edmund Bailey (1854). Documents Relating to the Colonial History of the State of New York. Albany NY: Weed, Parsons. pp. 413, 518, 552, 766. Retrieved 7 December 2017.
- Sherry, Frank (2009). Raiders and Rebels: A History of the Golden Age of Piracy. New York: Harper Collins. ISBN 9780061982651. Retrieved 7 December 2017.
- Little, Benerson (2016). The Golden Age of Piracy: The Truth Behind Pirate Myths. New York: Skyhorse Publishing, Inc. ISBN 9781510713048. Retrieved 15 September 2017.