Three-Tails' Appearance

The Three-Tailed Beast arc is from Part II of the series, and spans from episodes 89 to 112 of the Naruto: Shippuden anime. The anime DVDs for this arc call it "The Three-Tailed Demon Turtle." It deals with the efforts of Akatsuki, Konoha, and Team Guren to capture the Three-Tailed Beast.

Summary
Orochimaru instructed Kabuto Yakushi along with Team Guren to take a young boy named Yūkimaru to a lake. After they arrived, Kabuto forced Yūkimaru to release all of his chakra, which caused the Three-Tails to begin to surface from the lake. With Guren's help, the beast was completely revealed, and they attempted to capture it. Their attempts proved insufficient, however, and the beast created a large tidal wave to wash its attackers away.

The tidal wave gained the attention of a nearby group of Konoha ninja, who tried to use Four-Corner Sealing Barrier to permanently trap the beast in its own dimension. Just as the sealing began to work, the Konoha ninja were interrupted by Guren, which prompted the beast to attack them all. Yūkimaru was able to calm the beast down temporarily, but, after he became tired, the Three-Tails turned its attention to him. Guren and Naruto Uzumaki came to his defense, but were swallowed in the process. With the help of their allies on the outside, they were able to escape, and the Konoha ninja tried once more to seal the beast.

Just when the sealing was almost complete, Yūkimaru, angered by the apparent death of Guren, empowered the beast to break free of its restraints. The Three-Tails went on a rampage, attacking everyone nearby and crushing Nurari, Kigiri, and Kiho. Its attempts to attack Yūkimaru, however, had no effect. It was only through the use of the Wind Release: Toad Oil Flame Bullet that the beast was driven away. The sealing attempt was left to ANBU members, and the remaining Konoha ninja returned home. Deidara and Tobi of Akatsuki soon found these ANBU members and disposed of them.

The beast's capture took place much earlier in the manga (at the start of the Hidan and Kakuzu arc), but played out in much the same way as in the anime. Tobi and Deidara confronted the beast, to which it responded by beginning to chase Tobi. With the Three-Tails distracted, Deidara molded an explosive clay fish in an attempt to capture it. It was unclear if this marked the end of the battle, as the remainder of the battle went unseen. As the two towed the Three-Tails to the Akatsuki's lair after the battle, Tobi gloated at bringing the Three-Tails down with his special jutsu, but Deidara thought otherwise. It was later sealed in the sealing statue.