The Huns, according to ancient sources, came out of nowhere. But then, these ancient sources were largely Roman and, as far as the Romans were concerned, the Huns really did. They first appear around the middle of the 4th century AD, harassing the northeastern frontiers of the Roman Empire. In 370 AD they suddenly appeared
