The more I read about Cortes and Pizarro successfully toppling the Aztecs and Inca, the more it makes sense in certain aspects (lots of native allies, disease often helping destabilize native societies, etc) while still being incredible in others (lots of luck, stubbornness, etc)