The Byzantine Scale possesses an extremely interesting Middle Eastern flare, while housing underlying tones that could work very well in a hard rock or metal context. While we won’t go over any chords for the Byzantine Scale as it’s more of a supplemental scale (much like the Japanese scale), it’s going to work primarily over minor tonalities. In that same breath, however, it also has a major third in it. So there is potential for you to use this scale over a major chord progression. Really, it's up to your ear to decide what sound you like best.