Tercer hijo de Fernán Arias de Saavedra y de Leonor Martel Peraza, comenzó su carrera como vasallo de Álvaro de Luna, a quien acompañó en 1431 en su entrada en la vega de Granada. En los años siguientes, fiel a la tradición familiar, se sumergió en la guerra de frontera. En 1434 colaboró con su hermano Juan en la conquista de Castellar y en 1437 se hizo con la alcaidía de la importante fortaleza de Matrera, frente a los moros de la serranía de Ronda, participando durante esos años en numerosas acciones militares. Este interés por la frontera granadina se confirma por la obtención en 1445 de la alcaldía de las sacas y cosas vedadas en el arzobispado de Sevilla y obispado de Cádiz, año en que ya era alcaide de Zahara, plaza con cuyo señorío acabaría haciéndose en 1464. Más aún, desde 1448 mantuvo bajo su poder a Tarifa, ejerciendo la alcaidía y, desde 1465, la jurisdicción de tan importante enclave por merced del infante-rey Alfonso, confirmada por Enrique IV en 1469. También poseyó, desde fecha que no se puede precisar, la alcaidía de Utrera, fortaleza vital de la retaguardia sevillana. En esos años se mantuvo en el partido de Álvaro de Luna y de la autoridad regia frente a los infantes de Aragón, recogiendo los frutos de la derrota de éstos en 1445. [...]