Naruto Namikaze was banished from the Land of Fire under the orders of the feudal lords. Hidden Leaf couldn't do anything but to agreed with the feudal lords'decision. Then later, A the Fourth Raikage had made a deal to Naruto by joining the Hidden Cloud Village in exchange in helping dealt with the Akatsuki.