Han flyktet deretter til Danmark, der han i 1196 stiftet baglernes parti, og stilte opp Inge, en virkelig eller angivelig sønn til Magnus Erlingsson, som kongsemne mot Sverre. Under ledelse av Nikolas skapte baglerne store vanskeligheter for Sverre og holdt en stund til og med på å gjenerobre landet; men etter nederlaget i slaget på Strindfjorden ved Amborneset 8. juni 1198, måtte Nikolas igjen gå i landflyktighet.