Samme år, 1822, rømte Fenstad enda en gang. Etter å ha reist Syd-Norge rundt med en avstikker inn i Sverige ble han arrestert på Sunnmøre i 1824. Reisen var i sin helhet finansiert med falske sedler. Den 28. juni 1825 bekreftet Norges Høyesterett den 4. dødsdommen, og denne gangen aksepterte kong Carl Johan fullbyrdelse den 11. oktober 1825.