Cant get his Trust high enough to do the new quests.. 

His trust is raised with events in Dorgania, even with trading with Dorgania on the overview map.

If you mean his popularity, it's increased not only with events in Kagabangui, but also in other locations in Dorgania.

Have already done all of the tasks. His trust still on zero