How do I save the pretty lady?
Solution 1:
Look closely. Before you walk up the stairs to the ceremony, there's a flow of blood running around an obelisk. Notice that there's a figure of two red people standing upon each other (the hiding spot you mentioned).
So get yourself completely red, and have the brothers act as the tribesmen's god. Hint: you can walk with the older brother while holding up the younger one.