Varhaug flyttet til Spania og møtte ikke til soning ved Oslo fengsel 22. april 2003. Han søkte om benådning på grunn av dårlig helse, men fikk avslag. Da politiet etterlyste Varhaug, viste det seg at han var beboer ved et aldershjem i Altea på Costa Blanca.