Paul werkte ook samen met de Britten tegen Frankrijk, zoals in de Brits-Russische expeditie naar Noord-Holland. De Slag bij Callantsoog (27 augustus 1799) was een Britse overwinning. De Russen kwamen in september. De Fransen en Nederlanders werkten hen tegen en in oktober 1799 werd een wapenstilstand getekend. De Russen hadden zware verliezen geleden. De Britten verkozen uiteindelijk Oostenrijk als bondgenoot boven Rusland.