An Earl or Jarl was an Anglo-Saxon and Scandinavian title , meaning `` chieftain '' and it referred especially to chieftains set to rule a territory in a king 's stead . The Anglo-Saxon form , earl , and the Scandinavian form jarl , were titles meaning `` chieftain '' and referring especially to chieftains set to rule a territory in a king 's stead .