Tras la derrota de Alfonso VIII en la Batalla de Alarcos (1195), la consistencia del avance almohade como peligro común en todos los reinos cristianos peninsulares, así como las indicaciones del Papa Celestino II, empujaron a Alfonso II a negociar una operación conjunta con Alfonso VIII de Castilla contra los musulmanes, operación que, sin embargo, nunca llegó a realizarse.