The Gerudo are not loyal to the Hylians, but they are not enemies. They often work together, most notably in Four Swords.