Falkenorden
Im Januar 1977 wurde Herold mit dem isländischen Falkenorden in der Ausprägung Kommandeur mit Stern geehrt, nachdem er der isländischen Polizei einen pensionierten BKA-Beamten vermittelt hatte, der dabei helfen sollte, den Fall Guðmundur und Geirfinnur aufzuklären. In diesem Fall wurden fünf Männer wegen Mordes verurteilt, die unter folterähnlichen Bedingungen zu Geständnissen gebracht worden waren. Im September 2018, 44 Jahre nach der vermeintlichen Tat, wurden alle Angeklagten vom isländischen Obersten Gerichtshof freigesprochen.