After Black Zetsu left the village with the three Evil God Worshippers who possessed immortal bodies, they swiftly escaped through a secret passage. The jutsu formula they had set up blocked the sensory ninja, preventing them from locating the four immediately. By the time their pursuers caught up, they were long gone.
Once Black Zetsu confirmed that they had shaken off their pursuers, he led the three toward the Land of Fire. As long as they avoided large forces and intensive searches, the four could easily slip into Land of Fire Territory unnoticed. Konoha Ninja Village had no way to seal the border.
After entering Land of Fire Territory, Black Zetsu and his companions hurried toward the Capital. He needed to meet Katsuya Uchiha immediately to discuss their next move. Although they had anticipated that Konoha Ninja Village might attack the village, and Katsuya Uchiha had prepared to abandon it, the suddenness of the attack had left their follow-up arrangements unfinished.
Black Zetsu knew that some prospective worshippers had been imprisoned in rooms. The Konoha ninja must have found them all, and they certainly would not pass up the opportunity to extract information from them.
Drawing on his experience from his many previous visits, Black Zetsu settled the three somewhere near the Capital, then went to find Katsuya Uchiha himself. He sent out his signal; once Katsuya Uchiha received it, he would make time to come.
By the time these three became Evil God Worshippers, Katsuya Uchiha had already gone to the Land of Fire to serve as a Guardian Ninja. They had therefore never met the legendary Cult Leader. Their reverence for him came only from the stories others told them over and over, and from the power they themselves had gained during the rituals.
"Lord Zetsu, what sort