The same way that Hitler did. He had a very strong charismatic personality that was capable of getting people to trust him, believe and follow what he said. 

 >  I just can't imagine people being convinced so easily

And that is where you are wrong. People are very easily convinced of things and history is full of charismatic people taking advantage of it. 
හිට්ලර් කරපු විදියමයි. මිනිසුන් ඔහුව විශ්වාස කිරීමට, විශ්වාස කිරීමට සහ ඔහු පවසන දේ අනුගමනය කිරීමට සමත් ඉතා ශක්තිමත් චරිතාංග පෞරුෂයක් ඔහුට තිබුණි. &gt; මිනිසුන්ට එතරම් පහසුවෙන් ඒත්තු ගැන්විය හැකි යැයි මට සිතාගත නොහැක, ඔබ වැරදි තැන එයයි. මිනිසුන්ට දේවල් ඉතා පහසුවෙන් ඒත්තු ගැන්වෙන අතර ඉතිහාසය පිරී ඇත්තේ එයින් ප්‍රයෝජන ගන්නා චරිතාංගයන්ගෙන් ය. 