The Legions of the Charr, which predates the reveal of the region being called Blood Legion Homelands, states that the Blood Legion's territories are east of Ascalon, across the Blazeridge Mountains. It's unclear whether this was an error, or if the Blood Legion's territories are so large that they extend from the north to the east.