Martín de Argote pertenece a la familia Córdoba y está, por lo tanto, emparentado con Diego Fernández de Córdoba, alcaide de los Donceles, primer marqués de Comares y primer gobernador de Orán después de la conquista de la ciudad por el cardenal Cisneros. Interviene en varias de las empresas que protagoniza este noble en la guerra de Granada, así como en la conquista de la ciudad de Mazalquivir el 13 de septiembre de 1505, en esta ocasión acompañado por su hijo Andrés de Argote. En la primera expedición que realizan los soldados castellanos extramuros de la urbe, hueste que procede mayoritariamente de Córdoba y Málaga, son diezmados los tres mil hombres que salen a realizar una cabalgada por las tierras del Magreb. Martín de Argote tiene la suerte de ser cautivado por los habitantes de Orán, por lo que evita su segura muerte a manos de los combatientes del sultán de Tremecén que degüellan a todos los apresados en la Rambla del Fistel. Recobra la libertad cuando se asalta la ciudad de Orán en 1509, quedándose a vivir en ella ejerciendo el cargo de alcalde y regidor de Orán. En 1512 el alcaide de los Doncelles es llamado por Fernando el Católico para que intervenga en la conquista del reino de Navarra, del que será su primer virrey, por lo que el noble deja a Martín de Argote como gobernador (teniente) en funciones de Orán. [...]