Archaeology is an incremental science, and "eureka" moments are rare. Often the most significant advances result from many years of research. For instance, we feature the work of archaeologists who have dug for four decades at a second-century B.C. Greek city in southern Russia. They were only recently able to identify a large structure at the site as the palace of King Mithradates VI, a legendary foe of Rome.