'and down the long years of savagery , through which the barbaric races struggled to rise without their mistresses , the legend came of the day of empire , when one of the old race would rise up from the sea .