Mellom hans seier i 732 og 735, reorganiserte Karl kongedømmet Burgund. Han erstattet grevene og hertugene med sine lojale tilhengere og styrket dermed sitt grep om makten. Han ble tvunget til å invadere Friesland igjen i 734 på grunn av handlingene til Radbod, frisernes hertug (719–734), sønn av hertug Aldigisel som hadde akseptert de kristne misjonærene Willibrord og Boniface. Samme år drepte han hertugen som hadde utvist de kristne misjonærene, i et slag og kuet befolkningen (han ødela alle hedenske templer) slik at befolkningen var fredelige de neste tjue årene.