Bille etterfulgte Claus Urne som lensherre i Nordlandene i 1604. Urne og Bille ble utnevnt til lensherrer for å styrke forvaltningen av Nord-Norge. Fra før av bestod Nord-Norge av en rekke små len. Nå ble smålenene fra Helgeland til opp til Troms slått sammen til Nordlandenes len for å få sterkere kontroll. Spesielt for å unngå svenske forsøk på å få egen bosetning på Finnmarkskysten, samt andre krav. Et annet tiltak var at de to lensherrene i Nord-Norge skulle bo permanent i landsdelen. Dermed ble de nektet frihet til å bo sør i Norge slik det tidligere hadde vært vanlig.