He kept beneath the streets when he could, using the sewers to travel. When daylight came, he used rats to spy for him while he stayed hidden in the depths of the sewers. Very quickly, he found out where the gateway would be opened: In the gardens of Canterlot castle itself. 