He didn't do it all alone, either. If he tried to randomly kill his fellow Mongol warriors, he probably wouldn't be known today because he would have been killed early on. He was successful because he was able to cooperate with those he needed to cooperate with.
No, they were successful because THEY learned to cooperate with him.