Kampania Rozpoznawcze rajdy fregat Pellew początkowo planował dużą kampanię przeciwko Île-de-France wraz z kontradmirałem sir Thomasem Troubridgem. Zmienił następnie cel na Jawę, ale plany zostały opóźnione przez skierowanie jego Royal Marines w celu stłumienia buntu w Vellore. Wysłał jednak kilka fregat na Morze Jawajskie w celu rozpoznania regionu, atakowania holenderskiej żeglugi i sprawdzenia stanu holenderskiej eskadry w Batawii. Jako pierwsze wyruszyły 32-działowa fregata HMS „Greyhound” pod dowództwem komandora Edwarda Elphinstone’a i 18-działowy slup o ożaglowaniu brygu HMS „Harrier” pod dowództwem kapitana Edwarda Troubridge’a, syna admirała Troubridge’a. Elphinstone początkowo krążył wokół Moluków w czerwcu i lipcu, gdzie odniósł pewne sukcesy, a 25 lipca zauważył cztery holenderskie statki przepływające przez cieśninę Selayar. Śledził je przez noc, a rankiem 26 lipca zidentyfikował je jako fregatę, korwetę i dwa statki handlowe, w tym duży eastindiaman. Zauważywszy Brytyjczyków holenderski dowódca N.L. Aalbers ustawił swój konwój w linię bojową, mając nadzieję, że odstraszy Elphinstone’a od przeprowadzenia ataku. Zamiar się nie powiódł: „Greyhound” zaatakował holenderską fregatę „Pallas”, podczas gdy „Harrier” przeszedł między fregatą a statkiem handlowym i ostrzelał jej oba ogniem enfiladowym.