Why is the man relieved?

M: After searching for weeks, I’m so relieved to say that we have finally found a person to take over John’s position. His name is Henry Chow.(47)
W: You see, I told you not to worry too much about it. I knew it was only a matter of time before we found someone. Anyway, where did you ever find this guy?
M: Well, we took out ads in the local paper and on Internet sites without much luck. We even contacted several job agencies but got nothing. But to our surprise, we found this guy from one of our branch offices.(48)Mr. Taylor went to see Ms. Simpson in our North Town branch office and saw Henry and liked him right away. After talking with him for several minutes, he decided to hire him right there and then. Anyway, he is going to start next Monday.(49)
W: Wow, that’s quite a story. I can’t wait to meet him.