Она с мужем села на корабль и переплыла на другой континент. По версии некоторых историков-исследователей, она угнала этот корабль самостоятельно. Там она бросила мужа и сошлась тоже с плантатором, только с более молодым, 30-летним, по имени Карл Бай. Этот Карл Бай вёл двойную жизнь, являясь основателем тайного бандитского клана или гильдии воров и убийц, и Анна, конечно же, стала почётным членом этой шайки. Уже тогда 14-летняя девушка проявляла недюжинные способности в части боя, управления командой мужчин и убийств. Во время одного из налётов она неудачно убила двоюродную сестру губернатора: попалась. Её посадили в тюрьму и должны были казнить на виселице, но учитывая слишком молодой возраст, заменили казнь на пожизненное заключение и готовились переправить в особо тяжёлую тюрьму и на каторгу.
Её начальник и предположительно любовник организовал побег своей ловкой подельницы. Анна снова работала на Карла Бая ещё около года. Её мастерство возросло: больше она не попадалась. Когда Анне исполнилось 16 лет, она что-то не поделила с Баем и ушла от него. В одной из портовых таверн она встретила Жака Соуриса – Мышиного Короля – и под видом миловидного, но очень уж храброго и толстокожего юноши завербовалась в его команду. Жак Соурис был весьма доволен приобретением: во время первого же абордажа Анна особенно успешно проявила себя и свою смелость.
Они продолжали пиратствовать ещё около года, пока не встретили Марию. Однажды шайка Жака Соуриса захватила другой пиратский корабль, перебила всю команду, кроме одного. Этот малый сражался как зверь, и Жак Соурис оказался настолько поражён мужеством этого матроса, что решил предложить ему перейти к себе в команду. Матрос согласился.
Анна Бони первая заподозрила, что матрос – женщина. Так и оказалось. Мария Ридд была старше Анны на 16 лет, но это не помешало зародиться крепкой дружбе. Мария с детства вела себя как мальчик и мужчина и даже отправилась служить в армию. Но так как из армии её часто выгоняли, едва узнав, что она дама, она обиделась на бюрократическое патриархальное косное общество, не разрешающее женщинам воевать, и стала пиратом. Так она попала на корабль, который захватил Мышиный Король.
Анна и Мария подружились, но Жак ничего не понял. Он жутко ревновал Анну к новому матросу, полагая, что у них шуры-муры. Подругам пришлось раскрыться. Разобравшись, что у него уже две женщины на корабле, Жак остался доволен. Он тоже подружился с Марией, и они составили единую команду.