if he doesnt Release him before you capture the city then you should most likely be able to get him back