Shows to watch:
Game of Thrones.
Spartacus (Both series).
Rome.

All HBO TV series and they all have what you want.