Lunge började sin bana som rättslärd men sändes 1523 i Fredrik I:s tjänst till Norge. Där blev han samma år den mäktiga fru Inger Ottesdatters svärson och en av rikets ledande män. Genom att 1527 stödja den svenske tronpretendenten Daljunkern blev han Gustav Vasas fiende. Lunge anslöt sig till den av