He was growing tired of the way people suddenly appeared out of nowhere.
He was getting sick of how people kept showing up out of nowhere.
He found it increasingly amusing how people would appear out of nowhere.