Alyssandria - Heavens Tear Arc User

I'm level 50 and keep getting "insufficient level" when i try to enter frostcovered gateway to do the kill the phoenix part of the harshlands quest chain. Is there a minimum level you have to be to complete this?