You won't find soulbeasts except in some of the most inhospitable places in Elona. If you're looking for one, prepare for a long and harsh journey to some desolate and forgotten place.