Wielka zdobycz Fancy pożeglował na północ do Zatoki Adeńskiej, gdzie grasowało wielu piratów. Every porozumiał się z kilkoma kapitanami i utworzył tymczasową flotyllę wystarczająco silną, by móc atakować dobrze uzbrojone konwoje kursujące rokrocznie pomiędzy Indiami a Dżuddą, przewożące islamskich pielgrzymów. Na taki właśnie konwój napadli we wrześniu 1695 roku piraci Every’ego.

Gdy tylko dostrzeżono piratów, indyjskie statki rzuciły się do ucieczki, której sprzyjały zapadające właśnie ciemności. O świcie okazało się, że dwa statki konwoju są w zasięgu pirackiej flotylli Every’ego. Mniejszy z nich – Fateh Mohammed – został zdobyty szybko, ale większy – Gang-i-sawai – uległ dopiero po dwugodzinnej zaciętej walce. Po torturach i zgwałceniu kobiet, wszyscy jeńcy zostali zamordowani. Bezwzględna brutalność była typowa w owych czasach, dodatkowo potęgowana przez różnice na tle religijnym i rasowym pomiędzy zwycięzcami i pokonanymi.

Po bitwie okazało się, że łup jest wyjątkowo bogaty – statek wiózł złoto, srebro i drogie kamienie warte niebotyczną wówczas kwotę 600 tysięcy funtów. Każdy szeregowy pirat flotylli otrzymał ponad 1000 funtów, co było porównywalne z 80-letnimi poborami marynarza w tamtych czasach.