The track that plays when Temari arrives during Shikamaru’s fight with Tayuya in Naruto Episode 125 is “Sandstorm.”