User blog comment:Eastward Expansion/Advanced World/@comment-1988424-20100726004915

To answer your comment about Genoa and Venice, they simply signed a treaty divided Italy and northern africa between themselves (Venice got more of Italy, Genoa got more of North Africa). And also, prior to a quick battle with the Aztecs, Spain was also not that great militarily.