Desde el siglo noveno, avanzaron hacia el interior, estableciéndose a lo largo del desierto oriental.