Beim Beginn des Revolutionskriegs 1793 nahm er am 18. Juni 1793 als Befehlshaber der 36-Kanonen-Fregatte HMS "Nymphe" nach heftigem Kampf das erste französische Schiff, die Fregatte "Cléopâtre" (40 Kanonen, Kapitän Jean Mullon). Dies war bemerkenswert, insofern die HMS "Nymphe" nicht mit kriegserfahrenen Marinesoldaten bemannt war, sondern vor allem mit Rekruten aus den walisischen Bergwerken, die für diese Expedition angeheuert worden waren. In Anerkennung seiner Leistung wurde Edward Pellew am 28. Juni 1793 zum Knight Bachelor geschlagen.