Sprzedawały się one słabo, a kiedy członkowie grupy przedstawili EMI pomysł wydania albumu z utworami utrzymanymi w stylistyce thrashmetalowej i śpiewanymi w języku fińskim, to wytwórnia ta zerwała z nimi współpracę.
W związku z niemożnością znalezienia przez zespół innej wytwórni, gotowej zrealizować jego wizję muzyczną, członkowie Mokomy postanowili założyć własną, Sakara Records i wydać nowy album samodzielnie. Ten, zatytułowany Kurimus ukazał się 28 kwietnia 2003 roku i sprzedał się w wielu tysiącach egzemplarzy. Został również okrzyknięty przez słuchaczy i media branżowe przejawem świeżego powietrza na fińskiej scenie metalowej. W okresie od kwietnia do listopada 2003 roku trwała promująca album trasa koncertowa Mokomy, ciesząca się dużym zainteresowaniem wśród fanów. Nieco wcześniej, 10 października grupa wydała pierwszy minialbum, zatytułowany Punainen kukko. W następnym roku skład zespołu poprzez przyjście basisty Santtu Hämäläinenena na miejsce Heikkiego Kärkkäinena uległ trwającemu do dziś ustabilizowaniu. 12 marca 2004 roku ukazał się natomiast czwarty album studyjny grupy, noszący tytuł Tämän maailman ruhtinaan hovi. Szybko trafił on na 2. miejsce fińskiej listy przebojów i sprzedał się w blisko 10 tysiącach egzemplarzy.