He explains it in the anime during the fight with Tsuna. He claims that people die and are reborn into different paths, and he has the Six Paths skill because he remembers living every single path.
His men are still alive, they were taken by Vindice. They make a return in later episodes.