For which tribe you trying to gain trust? For the lizards they will ask you to look for a lizard who is spying on the bulls. Speaking of spy the bulls will ask you to kill the spy who is watching them. (Spoilers if you accept both of their quest you can gain the trust of both tribe by doing what the lizard tribe leader asked first and the spy will give you something that will make them trust you)