I 2000 ble Pagan's Mind dannet av Nils K. Rue, Stian Kristoffersen og Thorstein Aaby. Kort tid etter ble også Krokmo, Jørn Viggo Lofstad og Ronny Tegner med i bandet. Dette har siden vært å regne for Krokmos hovedband.