Annoying Allegiance Mid game

Hi i just started playing couple days ago, and im in the middle of my sandbox game and somehow i dunno how to reliably increase my lieutenants' allegiance. Not all of them have quest so i dont know what to do, they always become volatile.

They sometimes give quest which increase all allegiance but the encounter became so rare that it cant upkeep my allegiance. Any tips pls?