Into the Northlands

Starting the quest
Get to Burgh de Rott any way you wish, and speak to John Rolinges - a young wizard. He will be walking somewhere east of the Burgh de Rott bank. Speak to him. John will say, that he found a large island far north from Morytania. He can establish a kingdom there, called "The Northlands". People of Meyerditch can live there in peace with no fright from the Vyrewatch, who collect blood tithes from them. He will also say, that he is too afraid of the Vyrewatch, and he needs someone like You to convince people of Meyerditch to get away. He tells you to make some leaflets.

Preparing
He will give you a Northland Teleport Tablet to try teleporting. You will end up in a random location. It can be: East Ardougne docks (most likely), Grand Exchange, Canifis (uncommon), or Relekka (rarely). It won't teleport you to the island. You have get back to him and tell him what happened. He will say, that if he can't make that tablet, you must get them there by a ship, and make a Port Phasmatys Teleport Tablet. He suggests talking to Pirate Pete north from Port Phasmatys.

Rune Making and Leafletting
Talk to Pirate Pete. He will tell you to bring him 10 Law Runes, 50 Air Runes, and 50 Air Runes. He will make you the tablets, and you'll learn making them, too. Now, you need to make leaflets.