Her second request was a little out of place, but it wasn't strange. The tribe usually congregates at her encampment during festivals and during the new year, so it is not strange that she is asking them to worship at her place. But none of those events is taking place today, so it is odd that she is asking them.
Even so, some of them decided to come around. The gods might not be real, but they were once real, and it is said that they will return one day. It is the Shaman's that say the gods will return, and they have said it for so long that it is still part of the orcs tradition to worship gods, so the people of the tribes decided to worship.
They also brought something that will be sacrificed to the gods. It was small and inconsequential to them, but they all brought something, and that's good enough for Legion.
