În perioada regatelor musulmane din Peninsula Iberică, cavalerii creștini precum El Cid și-au oferit serviciile atât liderilor musulmani, cât și celor creștini. Almogavarii au luptat la început pentru Catalonia și Aragon, dar Compania Catalană a Orientului fondată de Roger de Flor a intrat în serciviul Imperiului Bizantin. Mercenarii catalani și germani au jucat un rol important în obținerea de către sârbi a victoriei în Bătălia de la Velbužd din 1330.