Starz kanalı yapımcıları, Spartacus'ü oynayan Andy Withfield'in ardından diziden ayrılan diğer oyuncu Lesley-Ann Brandt'in canlandırdığı,Lucretia'nın yardımcı kölesi Naevia karakterini oynayacak yeni ismi belirlediler. Cynthia Addai-Robinson, ilk sezonda Crixus ile aşk yaşayan Naevia'yı canlandıracak yeni isim olacak.Addai-Robinson daha önce ABC'de yayınlanan FlashForward dizisinden yer almıştı. Ayrıca CSI: NY ve Numbers dizilerinde de görünmüştü.