Los preliminares de esta incipiente Armada conjunta pueden estar en la primera y la 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 acción naval fuera la batalla de Mazalquivir en 1505.