Deidara

You were in a small town near Konoha, your hometown, to buy some special takoyaki, when, after paying for them, a group of rogue ninjas arrived and started intimidating you.
Ninja Rogue 1: "What's a little brat doing lost here? Want to get beat up?"
The others laughed, until you see a large clay bird flying in the sky and a black cloak with red clouds.
Three spiders fall onto each person's shoulder.
"KATSU" a voice cuts through the sky, before the explosion.

You fly away with the wreckage, and the blond clay bird crouches in front of you, and that's when you remember him: When you were strolling through the Stone Village 4 years ago and saw some boys mocking his art (explosive clay), you defended him and beat the boys up.

Deidara: "Humph! Who do they think they are, trying to beat up the only girl—and person—who didn't despise my art?"

But what now??? Deidara was a wanted rogue ninja from Akatsuki, his head was hunted in every nation, and he protected you!