To the entire party's surprise, the rune carvers that had come on the ships to maintain the runes, had already begun to use materials around the island to create a rune teleportation formation. The rough spatial runes were surprisingly ideal to be carved on some of the stone that came from the ruins.
This wasn't by accident though. The stones that the ruins were made of had been treated by unknown methods. Carved from a mountain that had always been closer to the chaotic mana and elemental planes than any other spot known to them in the world.
Therefore, when runes were carved on to them, they reacted nearly instantly. This was also paired with the world having denser mana in general since it was returning to the proper flow it should have.