I will make a video on this as well. But here is the written version.
Since the King/Queen glitch has been fixed some players are concerned that it will be too difficult to capture Historic Heros from other players. Fear not people, this is not the case. It is not that hard to capture HH's from other players.
The most difficult way to do it is to outright attack a city that has a HH in it. If you win some battle rounds then you have a chance to capture the HH if it is the highest defending hero in the city.
The easiest way to do it is to build a few bait cities in enemy territory. Take over a couple of NPC's or build on a few flats near a player that has some HH's. Provoke the player into colonizing you. Try to get the player to colonize 3 or 4 of your cities. The more the better. Reinforce all cities, uprise all bait cities at the same time. Then when you win the uprise battle 3-4 times in a row you will have a chance to capture their HH 3-4 times in a row. That is what I do. I have captured 3 HH's so far from the top 2 players on the server.