W 1716 Bellamy razem z grupą ludzi wyruszył z Cape Cod, by szukać skarbu z zatopionego rok wcześniej wraku hiszpańskiej floty skarbów. Bogaty jubiler, Paulsgrave Williams (znany też jako Palsgrave, Paulgraves, Palgraves lub Paul), również późniejszy pirat, dołączył do tej wyprawy i ją sfinansował. Po opuszczeniu lądu przez Samuela na jaw wyszła ciąża Hallett. Legenda głosi, że po urodzeniu syna schowała go w szopie, a sama poszła szukać jedzenia. Po jej powrocie okazało się, że dziecko udusiło się słomą. Została przez to aresztowana za zamordowanie dziecka i zamknięta w Old Jail w Barnstable, Massachusetts. Nie została skazana na długo, ale po wypuszczeniu wygnano ją z miasta. Po tych wydarzeniach czekała na powrót kochanka w Eastham.
Kariera Poszukiwania zatopionej floty nie zakończyły się sukcesem; załoga tej wyprawy została piratami pod dowództwem Benjamina Hornigolda na statku „Marianne”, na którym pływał również Czarnobrody. Latem 1716 roku załoga „Marianne” zaczęła być zirytowana faktem, że Hornigold nie chciał atakować angielskich statków, w związku z czym został przegnany z pokładu statku razem ze swoją poprzednią załogą. Pozostali piraci mianowali nowym kapitanem Bellamy’ego. mały|Flaga Samuela Bellamy’ego (takiej samej używał m.in.