The rightly guided caliphs were successful in spreading Islam because they would fight for the sake of God(Allah) and spread the world of Islam peacefully. They would show practice their religion by being nice and peaceful toward others and helping others.
Also, when Muslims traded they traded fairly, which made the people want to learn more about Islam. They spread it to their families, which later made the population of Islam grow rapidly.