the fact that they now had a man as powerful as piyus the magnificent on their side , searching for the thief , was comforting , but they had many more uncomfortable thoughts after hearing about the power that had come up against him .