The Scythians and Medians had a complex relationship in ancient times, with frequent incidents of violence and tension between the two cultures reported by historians like Herodotus.