It was the coming of his that solved the problem.或
It was the arrival of his that solved the problem.