The lore mentions that Garlemald was a small country and then one day suddenly invented all this magitek and started conquering. It's also mentioned that Cid's father, Garlemald's chief of technology, began acting much differently. He was also the leader on Project Meteor, and responsible for inventing the machine that brought down Dalamud. One can assume that Ascians gifted them some ancient Allagan knowledge.