Nel 2009 Refn torna a dirigere l'attore danese Mads Mikkelsen (con il quale aveva già lavorato nella "Trilogia del Pusher"), nel film "Valhalla Rising - Regno di sangue", presentato nella selezione ufficiale del Toronto International Film Festival e fuori concorso alla 66ª Mostra del Cinema di Venezia; il film malgrado un buon successo di critica si rivela un fiasco di pubblico, fatto che rigetta nell'ombra il regista.