В конце концов был найден компромисс: губернатор уменьшил денежную компенсацию, а европейцы подписали совместное обязательство бороться с пиратами в океане. Голландцы уплатили в казну губернатора семьдесят тысяч рупий и послали свою эскадру охранять вход в Красное море, англичане ограничились тридцатью тысячами рупий и начали патрулировать южную часть океана, французы, выплатив свою долю, послали военные корабли в Персидский залив.
Получив известие о подписании договора, пираты стали осторожнее. Для их действий в это время характерен такой эпизод. Три пиратских корабля, зайдя за провизией в Гоноре, увидели в бухте корабль Компании. Пираты, которые могли бы в несколько минут покончить с противником, вместо этого послали англичанам письмо, в котором обещали не трогать их, если они позволят им забрать воду и продукты. Естественно, что командир компанейского корабля не стал проявлять излишней храбрости. В награду за хорошее к ним отношение пираты на прощание подарили англичанам только что захваченный и ограбленный португальский корабль.
Корабль был приведен в Бомбей, но сэр Джон Гейер, опасавшийся, что его вновь обвинят в дружбе с пиратами, тут же отослал его в Гоа, чтобы вернуть владельцам.
Таким образом, захват Киддом «Кедахского купца» вызвал взрыв возмущения в Индии и привел к усилению борьбы с пиратством в Индийском океане. Когда же вести об очередном закрытии английских факторий и гневе Великого Могола дошли до Англии, там тоже поднялась буря негодования. Оппозиция в парламенте сочла этот эпизод замечательным предлогом для того, чтобы ударить по вигам — членам синдиката и одновременно близким к королю вельможам. Ведь в синдикате, пославшем Кидда, участвовали, хотя под вымышленными именами (что не было секретом в Лондоне), такие лица, как лорд-канцлер и первый лорд Адмиралтейства. Преступления капитана Кидда стали объектом политической борьбы, и имя капитана было у всех на устах. Он стал воплощением пиратства, пиратом номер один, извергом без чести и совести и героем легенд, в которых он ограбил сотни судов и положил себе в карман миллионы фунтов стерлингов в золоте и серебре.
В январе 1699 года, после окончания войны с Францией, в Индийский океан была отправлена английская эскадра из четырех кораблей под командованием старого недоброжелателя Кидда — коммодора Уоррена. На борту кораблей находились королевские комиссары, имевшие право амнистировать добровольно сдавшихся пиратов. В приказе, данном комиссарам, был, однако, дополнительный пункт, по которому два слишком знаменитых пирата — Эвери и Кидд — амнистии не подлежали.
Коммодор Уоррен привел свою эскадру к Мадагаскару и здесь стал на якорь. Враждебных действий против пиратов он не открывал, а сначала выяснил обстановку.
Пиратских поселений на Мадагаскаре в то время было несколько, и далеко не все жители разбойничали на морях. Многие из бывших пиратов, уйдя на покой, занялись торговлей и вели дела с купцами, приходившими из Индии; другие завели небольшие фермы; третьи поступили на службу к местным князькам, которые часто враждовали друг с другом. Отдельные пираты пытались даже завоевать собственные княжества, и порой пиратские отряды уходили по острову в далекие сухопутные походы.
Коммодор Уоррен поджидал возвращавшиеся с добычей пиратские корабли и предлагал им сдаться. Некоторые из пиратов согласились на амнистию; были амнистированы и те из сухопутных пиратов, которым надоела бродячая жизнь. Однако нельзя сказать, что появление Уоррена у острова внесло кардинальные изменения в жизнь пиратов. Большинство пиратских кораблей, узнав о гостях, предпочли переждать опасность вдали от Мадагаскара.
В ноябре 1699 года Уоррен заболел и умер, и его сменил капитан Литтлтон. Еще два месяца английская эскадра стояла у острова, и Литтлтон вел переговоры С пиратами. Действия Литтлтона вызвали недовольство купцов в Бомбее и Сурате, которые полагали, что английская военная эскадра будет к пиратам беспощадна и в считанные дни положит пиратству конец. Современник событий Гамильтон писал, выражая, видимо, мнение многих торговцев: «По каким-то весьма веским причинам он их отпускал на волю. А так как им трудно было килевать свои большие корабли, он щедро помогал им, поставлял большие блоки и снаряжение для очистки». Надо полагать, что длительное пребывание у пиратских берегов сильно подорвало дисциплину на английских кораблях и заразило не только матросов, которые часто дезертировали, но и офицеров. Известно, что Литтлтон вынужден был арестовать капитана одного из кораблей эскадры, так как тот, по полученным Литтлтоном сведениям, намеревался уйти со своими кораблями к пиратам.
За восемь месяцев пребывания у Мадагаскара и частых свиданий с главарями пиратов Литтлтон не арестовал ни одного морского разбойника. Единственными выстрелами, сделанными им, был салют из пяти залпов, которым он ответил на пиратский салют из девяти залпов, когда вошел в бухту Сент-Мари. Этот факт Литтлтон зарегистрировал в своем судовом журнале, чтобы показать, что пираты относились к нему лучше, чем он к ним.