The idiom, "..he couldn't seem to find his voice" emphasizes the General's shock. It shows he doesn't know what to say after finding out this man knew he had another man's dog and decided to sell it anyways. He didn't know what works to speak to express his disbelief.