The fastest way to get to the colony is by magic carpet, either by the one at the Shantay Pass or the one in the south part of Pollnivneach. Another quick way to get there is to take a bandit camp teleport and run east-north-east from there. A slower alternative is through fairy ring then running south.