Конечно могли. Но евреи успели первыми.
Так как их "изгнали" из Страны обетованной, христианство распространилось по Европе. В Азии же распространялись Буддизм и Ислам.
Я не историк, не теолог, но подозреваю, что политеизм проиграл монотеизму, потому что проповедников одного всемогущего бога "кормили" лучше, чем проповедников мелких божков, и те постепенно вымерли естественным путём.