You might also like to know that we've just heard back from an advanced party of scouts, who keep the King informed of their progress.
The scouts have dug a tunnel into the huge mountain range that separates the mapped world of Runescape from the unchartered territories to the West. They have not yet managed to dig all the way through, but the King is anxious to send in his warriors asap- next week in fact.
So wrap up warm and pack plenty of food for the long journey ahead. Reaching the frontierlands should then be a mere formality. We couldn't find out anymore than this, because at this point the scouts were rambling quite a bit. But that was probably just the drink talking.
You, however, must keep your mind on the job in hand. If Tyras is not stopped, the whole of Runescape will surely be doomed!