Welcome,
The guy who attacked you will have a similar medal count to you which is why he got matched up against you. I am Iron Age and come up against Bronze, Iron and Classical ages because they all have a low medal count like me.
And yes, you can choose Nation at Iron Age (I went Japan...