En 1224 Fernando partió de Toledo con un contingente de grandes hombres de Castilla, el maestre de la Orden de Santiago y a los que, posteriormente, se les unió la Orden de Calatrava con su maestre al frente; se dirigieron a Sierra Morena y se concentraron en el castillo de Baños, donde Al-Bayyasi les rindió parias.