Best bet is to travel to the places he goes to rather then chase him. If you chase him ram him or just try to keep up with all the turns he does. He will soon find a place where you can fight him. If you just go to the places he goes you will find him sooner or later.