How do I get to the eastern frontier?

From old ascalon?

Do the Great Northern Wall mission, which will take you to the Fort Ranik Mission. Do the Fort Ranik Mission, which you put you at Frontier Gate. Outside of Frontier Gate is the Eastern Frontier.