You can spy after you have recruited spies. You click on an enemy county, province or tower and choose the "Espionage" option. Your spy will then do anything in his power to bring you information. After that, he will disappear.