boss markers are relatively rare. Eventually you stumble over it, but it can take some time. The first boss is always easy to find, but after that, its hit or miss.