Meget hurtigt begyndte der at dukke beskyldninger op om, at Bishop misbrugte sin stilling, og at det bl.a. betød forsinkelser i posten. Hans svar blev i foråret 1661 verdens første poststempler - ”stamps” kaldte han dem, så det lugter lidt af frimærker.
Stemplerne var cirkelrunde med angivelse af måned og dato. Eller som Henry Bishop skrev i den officielle meddelelse om nyskabelsen: ”Et stempel er opfundet, som bliver sat på hvert brev og viser månedsdagen for brevets modtagelse på dette postkontor, så ingen brevbærer vover at forsinke brevet, sådan som det tidligere var almindeligt.”
Det første Bishop-stempel blev taget i brug 19. april 1661. Stemplet her er et senere med datoen 17. april.I starten blev stemplerne kun brugt i London, men senere fulgte bl.a. Dublin og Edinburgh.
Da Henry Bishop i 1663 fratrådte som kongelig postmester, overtog andre ideen med stemplet. Det var med små ændringer i brug til 1787, da stempler med en dobbelt cirkel tog over.
