Make sure you stick a Hunter's Mark to him, otherwise he will fade during the taming process and you'll lose your target. He spawned directly at the Lariss Pavillion for me, too.