Advance to the Feudal age, build a Market, then create a Trade Cart. Use the Trade Cart to safely explore your opponent's territory. If your opponent is neutral, they will not harm the Trade Cart. Another trick is to create several Trade Carts and place them evenly across your opponent's area to see everything they are doing, without having to spend several thousand gold to research Spies/Treason.