When do you get your first spy?

Question

I am halfway through the medievil era. I am most of the way through researching Physics.

I just recruited a spy. It was not via building a wonder.

What triggers my first spy to be recruited?

Answer 1

When any player enters the Renaissance Era, each player gets their first spy. Thus, an AI must have researched a tech that put them into the Renaissance era.