After the inn in Safen, he appears in the Bangers club in the Gloomy Forest, then at the beach. Then, there's a random chance you'll encounter him in the Shiptown harbor restrooms, pay attention to the number above the right door, if it's a pink four, the dragon is in there. Afterwards, he appears in one of the cells of the base on Pine Island.