They were periphery Ethiopians long before the Expansion/re-incorporation ('Ager Maknat' in Amharic) lead by Emperor Menelik, most of those territories included in modern day Ethiopia were already paying tribute to the Ethiopian emperor, this included the sultans of Adal.