Heretter ble han benyttet i forskjellig verv: I 1619 deltok han ved grensemøtet i Ulfsbæk og ble senere samme år sendt til Skien for å holde norsk retterting. I 1624 og 1631 deltok han likeledes på rettertingsreiser til Gulland (Gotland) og Bornholm. I mars 1625 fikk han den innflytelsesrike stilling som krigskommissær i Skåne. Anders Bille tilhørte den krets av riksråder som med tiden inntok en skeptisk holdning til Christian IV og som i 1628 tvang gjennom opprettelsen av kontrollorganet .