Корректно? And then people gradually have been wanted to have good relationship with him more and more.

Первое, что приходит на ум:
Be wanted (of a suspected criminal) be sought by the police for questioning.
He is wanted by the police in connection with an arms theft.

Gradually не требует ничего более сложного, чем Past Simple, а more and more при этом и вовсе избыточно.
И тем не менее смысл ускользает.