Kisame was sent on a mission to capture the nine tails and he had been warnned that infiltrating the village will not be easy. Knowing Kisame he will fight his way through to find Naruto if he has to. Either way was fine with him because, he loved to fight. Especially when his opponent is strong. Kisame approached the gate with a straw hat on his head and his cloak was out in the open. The guard noticed him being an Akatsuki member but by that time Kisame was already on him. With a knee to the face his enemy was sent sprawling into the wall with a broken neck. "Just a weak guppy," He insulted. Kisame entered the gate which was open and was suppose to be guarded but Kisame took care of that problem.
Kisame leaped on top of building and kept climbing higher as he leaped from roof top to roof top swiftly and quietly as Samehada began searching for a big chakra like a bijuu. Kisame was going to find him one way or another. He could not hide forever and Kisame will capture him if he gets the boy one on one. If he is caught trying to capture naruto it could get ugly but then again Kisame would enjoy a good battle.