The dog felt the need for a master because he was ill-pleased with his way of life.

He was sick and tired of wandering about by himself looking for food along with the fear from those stronger than him. Therefore, after thinking much about it, he decided that it was in his best interest to become a servant of the one who was stronger than anyone on earth.