It's not a bug. Once you leave Zone 1 on the map you can't go back. So you'd need to complete Eldrien&Nocverchis before advancing tot Zone 2 countries. In the complete game it will make more sense ;)
