Пираты зашли в залив Сент-Августина, чтобы очистить свое судно, но по неосторожности повредили его корму. Вскоре в этой бухте появился другой пиратский корабль, «Пеликан», и некоторые, в том числе и Уильямс, перешли на него. «Пеликан» отправился в Ост-Индию. Позже Уильямс перешел на другой корабль – фрегат из Мокки, которым командовал капитан Каллифорд. Каллифорду в Красном море сопутствовал большой успех, и, вернувшись на Сент-Мари, он разделил добычу между своими моряками. Уильямс совершил еще несколько походов на разных пиратских судах, но в конце концов вернулся к его величеству, царю Маратана. Тот, однако, вовсе не обрадовался этому, а стал требовать подарков. Уильямс ответил, что он давно уже расплатился с ним за его гостеприимство; это так разгневало его царское величество, что он велел пирату убираться прочь из его страны.
Уильямс поступил на капер капитана Ховарда «Просперос», который шел на Сент-Мари; отсюда он отправился к мысу Доброй Надежды, где атаковал голландское судно, но неудачно – несколько пиратов, пытавшихся утащить с собой Отто ван Туила, богатого голландца, были взяты в плен. Уильямс и его друг Томас Коллинз попали в рабство и выполняли полгода самые тяжелые работы на ферме.
В конце концов Уильямсу удалось бежать, а Коллинз, у которого была сломана рука, остался у хозяина. Примерно полгода Уильямс прятался у вождя Каффира, а потом перешел к Джону Про, еще одному голландцу, который относился к нему с симпатией. Он прожил у него, неподалеку от берега, еще шесть месяцев. По истечении этого срока в залив вошел британский флот под командованием коммодора Ричардса, на Про и Уильямса надели оковы и отвезли на Джоанну. Пленники находились на судне «Северн», капитан которого отправил своих матросов громить Мохели, но несколько человек в схватке погибли, а пленникам удалось бежать.
Захватив каноэ, они добрались до острова Майотта, где с помощью местного князька построили довольно крепкую лодку, на которой пришли на Мадагаскар. Здесь, в Метелаже, они обнаружили капитана Томаса Уайта и его команду. Уильямс и его друг прожили здесь три месяца, а потом сожгли свою лодку и присоединились к команде Уайта. Пираты отправились в Амбонавулу, где Уильямс сошел на берег и жил там, пока Уайт, захвативший судно «Хоупвел» (Hopewell), готовил его к плаванию в Красное море. В конце этого похода Уильямс стал квартирмейстером этого корабля. Возвращаясь назад, «Хоупвел» зашел на Маврикий, чтобы пополнить запасы провизии, и здесь с его судна сбежала почти половина команды. Оставшиеся пираты дошли до мыса Хоупвел на Мадагаскаре, разделили добычу и построили себе на берегу дома. Вскоре сюда явился капитан Хэлси, и Уильямс присоединился к его команде. На обратном пути судно зашло на Маратан; Уильямс покинул его, помирился со сварливым царем и помог ему победить мятежного брата. Войдя снова в милость к царю, Уильямс присоединился к другому пирату, который прислал на Маратан баркас, чтобы забрать своих моряков. Три месяца спустя он стал капитаном на корабле, который сопровождал Хэлси. Это было шотландское судно, захваченное Хэлси, который велел команде отремонтировать его, но, когда ремонт уже подходил к концу, налетел ураган и разбил его.
Тогда Уильямс построил шлюп и с десятью пиратами отправился на Маврикий, но, не попав в порт, обошел Мадагаскар и прибыл в Метелаж. Здесь они вытащили шлюп на берег и прожили там целый год. В конце концов местный царь, человек очень вспыльчивый, поссорился с Уильямсом и велел белым убираться прочь. Они попытались обогнуть Мадагаскар с севера, но противные ветры загнали их в порт Бойн, расположенный в 10 лигах от Метелажа, иными словами, во владениях того же самого царя. На судне Уильямса было всего пятеро белых, с тремя из них он отправился на берег. На веслах сидели негры из его команды, а с ними – Дэвид Итон и Уильям Доусон. Два спутника Уильямса попросили местного вождя дать им проводника, который смог бы отвести их к царю, и тот выполнил их просьбу. Но он велел устроить по дороге засаду, и моряки были убиты. Уильямс и француз по имени Миер отправились на рынок, чтобы купить агатовых бусин, но были схвачены слугами этого вождя. Миера прикончили на месте, а Уильямса связали и подвергли пытке, посыпая ему голову горячим пеплом и заставив мальчиков бить его палками. Он умолял помиловать его и предлагал вождю 2 тысячи долларов выкупа, но малагасиец заявил, что заберет и его жизнь, и его доллары. После этого несчастного валлийца закололи копьем.