Yes, this is normal.
The longer you play the campaign, the stronger the groups of enemies you will face in random battles. Most enemies which you encounter in a story mission for the first time will then start to appear as a regular random encounter. This includes Codexes. You seem to already have a Ranger with the maximum rank and the best shotgun in the game, so you seem to be already playing for a while.
So if you start hitting your skill ceiling, you might want to focus on completing the story missionsobjectives and finish the game.