This has seemingly been an issue for at least a few weeks. The Allayi Hero's first skill on their tree has their army ignore difficult terrain, but their units still suffer from movement penalties as usual. This is unfortunate as the Allayi have a lot of incentive to explore, but this bug really messes with their gameplay flow. 

Hey there :)

Yep, it has been corrected. The fix will be available in the next patch.

Thanks again for the report, cheers~!

Mel

Potentially related issue I am experiencing just with the Allayi hero is that the game seems to not recognize his entire movement and when I hover over moving options the next turn it shows him starting from some random space like 2-4 hexes from his visual location and then when he moves he backtracks to where the game thinks he is and wastes a bunch of movement points. Thanks in advance, seems to just have started happening with the Tempest update. Love you guys!

Yep we had a conflict between 3D model position and the real position of the unit.

Cheers~!

Mel