年被新兴的阿契美尼德帝国所兼并。在阿契美尼德帝国统治下，琐罗亚斯德教开始在这个区域传播。之后这个区域被亚历山大大帝的马其顿王国征服，以及成为塞琉古帝国的一部分。位于阿塞拜疆东北部的原住民高加索阿尔巴尼亚人在公元前4世纪时开始统治这个区域，建立以一个受亚美尼亚文化影响的独立王国。在这个时期，琐罗亚斯德教传播到高加索地区和阿特罗帕特尼地区。公元前4世纪至3世纪，亚美尼亚人在位于现在阿塞拜疆的西南部地区建立了阿尔塔克夏王朝，在公元前189年至公元426年间，阿塞拜疆的东南部区域（包括了今飞地纳希切万）被并入了