Passing through the Middle East, your paternal-line ancestors continued on to the steppes of Central Asia, vast grasslands stretching all the way from central Europe to the eastern edge of Asia. From its origin in the western steppes nearly 50,000 years ago, haplogroup K-M9 spread across most of the globe. In fact, nearly half of all paternal lineages outside of Africa are branches of haplogroup K.