The Urali Tyrannosaurus Rex is absolutely invulnerable.
The are three ways (that I found) to get past.
1) Use the turtle food to get a turtle ride around him. (safe method)
2) Use a left-over spear of shamap to stun him, then scurry by.
3a) Lure him south with the Avatar, and use battle frenzy.