Stepping into her Hokage office Tsunade sat down at her seat, flexing her foot proudly. "As a pervert you were horrible, as a pet you were wonderful. As a sandal I simply LOVE YOU!!!!!" She let out a twisted laugh, drumming her toes against what was once Jiraiya's head.
This was an utter hell for the sage, transformed and worn by Tsunade was horrible enough but he still retained his senses, he could smell,taste,hear,touch, and even see Tsunade's feet but was incapable of any movement that would help him the slightest.
Still drumming her toes Tsunade began her immeasurable amount of desk work, all the while discussing her plans for Jiraiya.
"I think you shall remain like this Jiraiya, nothing more than my own personal sandal built to my exact specifcations. In fact I have an idea...." Pausing at the work she barely started Tsunade lifted Jiraiya's sandal body from her foot, placing it on her lap.
Although he had no physical eyes to speak of Jiraiya somehow saw Tsunade performing hand signs. Same as before Jiraiya felt the sudden transformation occur.
The sandal he was started to obtain a pair of eyes directly beneath Tsunade's main and pinky toes. Not just one but five noses appeared as well, too small for Tsunade's sight but enough to intensify whatever Jiraiya smelled five times over, these little things were placed in the area between each of the Hokage's toes. There was another change but not one Jiraiya could quite place.
Finished her job Tsunade again slid her foot into Jiraiya. Instantly mocking him, "I bet you're wondering why I did that. The noses are for you to thoroughly enjoy my feets smell. The eyes are for those looks of fear you have when my foot approaches. And lastly I altered some things, the sandal you are is basically your tongue! From now on whatever the sandal touches you shall taste, meaning the dirt on the ground and my feet!" Tsunade let out an evil laugh at her ploy.
Upset beyond belief Jiraiya cried, for the first time in years, realizing his fate would now be nothing more than a sandal effectively utilized to worship Tsunade at all times.
And this never changed, years even decades passed at the situation remained the same. Consistent licking and smelling of Tsunade's feet every second of every day. Utilizing her jutsu Tsunade appeared young until the day she died, but the trauma didn't end there.
In Tsunade's will she left her 'sandals' to her apprentice Sakura, who vowed to wear them all the time in memorial of her Master, not knowing they were in fact the long since declared dead Jiraiya.
After his first decade of so as a sandal Jiraiya truly accepted his fate, willingly worshipping Tsunade's feet and when Sakura came along he continued, until the day came when Jiraiya's sandal body withered and aged away to nothing, finally giving him the peace he lusted for all the years.