When Temari's consciousness was about to fade after her fight against a terrorist, Shijima appeared before her, who was asked to help Gaara fight Etoro and Metoro Konjiki. She arrived just in time to distract the terrorists by throwing some of her hōshuriken, with which she managed to cause Metoro's arm to go slightly numb. After she told the Kazekage her intentions, Shijima struck eight hōshuriken at the target, but they were melted by Etero's flames. As a back-up plan, the kunoichi had compressed air in the hōshuriken beforehand, which, when destroyed by the flames, caused the tools to explode and pierce into Etoro's entire body, making it gruesomely spurt out blood. After the terrorists were defeated by Gaara, she accompanied Hokuto in the hotel corridor.
When Shijima learned of Gaara's decision to rescue Hakuto, the woman argued the Kazekage to accompany him, revealing that she had healed her injuries from a poisoned stinger. Running through a freezing cold desert, Gaara asked the kunoichi more about her background, in hopes for knowledge of the surrounding areas of the Land of Fire. After Shijima informed him about an ancient ruins of a town, the two found a sand tune, which looked like it would be good for resting, with Gaara arguing her into taking a break and handing her a cup of tea. When their rest was done, the Kazekage threw a bunch of tea leaves into the desert wind, informing Shijima that it was a good luck charm taught to him by Temari.