Die Ära einer echten Piratenkontrolle begann, als eine kombinierte französisch-spanische Flotte 1703 und 1706 Nassau angriff. Die Insel New Providence wurde von vielen ihrer Siedler praktisch verlassen und ohne jegliche Präsenz der englischen Regierung zurückgelassen. Nassau wurde dann von englischen Freibeutern übernommen, die mit der Zeit zu völlig gesetzlosen Piraten wurden. Die Piraten griffen französische und spanische Schiffe an, während die französischen und spanischen Streitkräfte Nassau noch mehrere Male niederbrannten. Die Piraten ließen sich in Nassau nieder und gründeten eine eigene Republik mit eigenen Gouverneuren. 1713 war der spanische Erbfolgekrieg vorbei, aber bei vielen britischen Freibeutern kam dies nur langsam an und löste Widerwillen aus und sie widmeten sich der Piraterie. Dies führte dazu, dass eine große Zahl arbeitsloser Freibeuter sich auf den Weg nach New Providence machte, um sich der Republik anzuschließen und ihre Zahl zu erhöhen. Die Republik wurde von zwei berühmten Piraten beherrscht, die erbitterte Rivalen waren – Benjamin Hornigold und Henry Jennings. Hornigold war Mentor von Piraten wie dem berühmten Edward Teach, bekannt als "Blackbeard", zusammen mit Sam Bellamy und Stede Bonnet. Jennings war Mentor von Charles Vane, Jack Rackham, Anne Bonny und Mary Read. Trotz ihrer Rivalitäten formierten sich die Piraten zur "Fliegenden Bande" und wurden schnell für ihre Heldentaten berüchtigt. Der Gouverneur der Bermudas gab an, dass es zu dieser Zeit über 1000 Piraten in Nassau gab und dass sie den nur hundert Einwohnern der Stadt zahlenmäßig überlegen waren. Später wurde Blackbeard von den Piraten von Nassau zu ihrem Magistrat gewählt, um das Kommando über ihre Republik zu übernehmen und Recht und Ordnung durchzusetzen, wie er es für richtig hielt.