La Compañía de Navarra es un nombre generalizado para un grupo de mercenarios (principalmente originarios de Navarra y Gascuña ) que lucharon en el territorio de la Grecia continental y las islas adyacentes del lado de los estados francos a finales del siglo XIV y principios del XV.
La Compañía de Navarra apareció por primera vez durante la lucha del rey navarro Carlos II contra el rey francés Carlos V. La paz entre estos reyes se concluyó en 1366.
En 1365, el hermano menor de Carlos de Navarra - Louis d'Evreux (Conde de Beaumont-le-Roger) - se casó con Joanna (Duquesa de Durazzo) . Durazzo pronto fue tomado por los albaneses, dirigidos por Karl Thopia . Para devolver las posesiones, Louis y Joanna pidieron ayuda a sus familiares. El rey Carlos de Francia proporcionó cincuenta mil ducados y el rey Carlos de Navarra proporcionó mercenarios con experiencia en combate.
En 1372 Enguerrand VII de Coucy había empleado (principalmente en Gascuña) 500 lanceros y 500 arqueros a caballo que se habían reunido en Nápoles . En 1375-1376 se les unieron fuerzas adicionales contratadas en Navarra. En 1376, con la ayuda de estos mercenarios, Louis tomó Durazzo, pero murió el mismo año, dejando a los mercenarios sin patrón. A principios de 1377 fueron contratados por el rey aragonés Pedro IV y organizados en cuatro compañías, comandadas por los gascones Payot de Coquerel y Pedro de la Saga, además de los navarros Juan de Urtubia y Guarro.
En abril de 1378, el Gran Maestre de la Orden Hospitalaria , Juan Fernández de Heredia , fue capturado por el déspota de Arta Gin Bois Spata . El Comandante de los Hospitalarios en el Principado de Acaya, Gaucher de la Bastide, contrató inmediatamente a la Compañía de Navarra por un período de ocho meses.
Después del final del servicio con los Hospitalarios, los navarros fueron contratados por Jacques de Beau , quien reclamó el principado aqueo. La Compañía de Navarra, habiéndose convertido en la potencia gobernante de facto en Morea, estaba en guerra con la Compañía Catalana , que gobernaba en el Ducado de Atenas . Usando su título de "Emperador de Constantinopla", Jacques de Baux otorgó a los líderes de la Compañía de Navarra títulos que aseguraron sus adquisiciones en el principado aqueo. Después de la muerte de Jacques de Baux, estos nuevos barones no reconocieron a sus herederos y comenzaron a elegir a sus propios señores.