Som lensherre i Tønsberg lå Bille i fiendskap og prosesser med sin forgjenger, Erik Ugerup. I et brev trykt i fortelles det at en sak mellom Bille og Ugerup fra 1552 måtte henvises til retten i Oslo, fordi prosten, lagmannen og byrådet i Tønsberg ikke våget å dømme i saken, etter at Ugerup møtte opp i rådstuen bevæpnet med spente fyrrør og knebelspyd.