Eske Bille var fra 1510 til 1514 lensherre på Københavns slott, og deretter ble han lensherre på Hagenskov på Fyn. Han kom tidlig på kant med den selvrådige bondebefolkningen i Båg herred og dermed også med Christian II, som til slutt tok lenet fra ham. Frederik I gav ham lenet tilbake, og han ble tatt opp i det danske riksrådet i 1523. I 1529 ble han sendt til Bergen som lensherre for å sikre Norges forbindelse med Danmark under de urolige forholdene. Eske opptrådte med fasthet i denne stillingen, overfor både kong Christian IIs tilhengere og erkebiskop Olav Engelbrektsson i Trondheim, som han søkte å knytte til Danmark. Stillingen ble farligere etter kong Frederiks død. Det lyktes ham likevel å fastholde besittelsen av Bergenhus slik at det norske riksrådet kun fikk råde over festningen inntil en ny konge var på plass. Da han ville dra til det avtalte kongevalg i Danmark i juni 1534, ble han tatt til fange i Øresund av et orlogsfartøy fra Lübeck, som følge av at den såkalte grevefeiden hadde brutt ut.