Los preliminares de esta incipiente Armada conjunta pueden estar en primera y segunda expediciones a Italia y las acciones de Gonzalo Fernández de Córdoba, el «Gran Capitán» en 1494; pero quizá la primera gran acción conjunta de las dos armadas en una fuera la batalla de Mazalquivir en 1505.