How do I add AMVs on YouTube without getting copyright infringement?

I just made a Naruto Shippuuden anime music video and posted it on YouTube yesterday. However it got removed for copyright infringement. How come I see all these other people with their YouTube videos up without anything wrong? We all have similar tags. Is there a trick to this or something?