I 2010 ble han stoppet av islandske immigrasjonsmyndighetene og sendt tilbake til Norge. Islandske myndigheter opplyste at bakgrunnen for bortvisningen var at de ikke ønsket personer som er tilknyttet organisert kriminalitet som en del av det islandske samfunnet. Kristiansen krevet på sin side erstatning fra den islandske staten etter å ha blitt nektet innreise, og mente at islandske myndigheter har brutt EØS-avtalens rett til fri bevegelse for alle EØS-borgere over landegrensene.