García Ordóñez era un antiguo enemigo del Cid (según el Cantar de Mío Cid, en una ocasión en que el rey Alfonso había encomendado a éste cobrar las parias al rey de Sevilla, el de Granada, Abdalá, se dirigió a saquearla ayudado por algunos nobles, entre los que estaba García Ordóñez.