El comienzo de su asentamiento en el este de la provincia de Badajoz, en la comarca de La Serena, que sería el otro gran núcleo del señorío de la orden, tiene lugar en 1231 cuando conquista Magacela, que sería donada definitivamente a la orden tres años después por Fernando III el Santo como compensación por ciertos derechos alegados sobre la villa de Trujillo.