Det var først med korstogene, vesteuropeerne igjen for alvor gjorde bruk av brevduer i krigstjeneste. Richard Løvehjertes korsfarere fanget en brevdue som bar en meddelelse om at muslimske styrker var på vei for å bryte de kristnes beleiring av Ptolemais. Korsfarerne forfalsket meldingen så den i stedet fortalte at de muslimske styrkene ikke ville kunne hjelpe de beleirede, og lot brevduen fly videre til Ptolemais med den. Byen overga seg derfor til Richard Løvehjertes menn, som dermed kunne innta og befeste den. Da den muslimske hæren endelig kom Ptolemais til unnsetning, hadde de ingenting å stille opp med. Byen var under korsfarernes kontroll.