The surprise discovery includes the mark of Rome's Tenth Legion -- as well as the paw print of a dog. The animal probably belonged to one of the soldiers, excavation director Ofer Sion said.