I finally got back to my earlier game. I can't purchase Great Recon units by any means (I have the Exploration tree complete and I have the Reformation ability to purchase all Great People). I did get a Great Explorer thanks to the Belem Tower and annex the Cossacks. This had the unexpected effect of turning the city that was in their territory into a Barbarian City. Is that normal?