Uolevi sends us.

Having gained the trust of one of the Lossoth, Elveaner and Tyelcie head for the main encampment. 'Uolevi sends us' appears to open most doors for them. 

Source: