the kyubi has to be fire. in the myths, it clearly states that each mythical beast has its own power, and the kyubi is fire. from what i already understand, most of naruto is based off of japanese myths and legends. and in the manga. i dont know which chapter, deidara and tobi catch the three...
