I 1219 ble ridderne av Haarlem hyllet av grev Vilhelm I fordi de hadde erobret den egyptiske havnebyen Damietta (i dag Dimyat) under fjerde korstog. Haarlem fikk da retten til å bære grevens sverd og kors på byvåpenet. 23. november 1245 ga grev Vilhelm II Haarlem byrettigheter.