@ossobuco,
The Ethiopian monarchs once ruled pretty much the entire Horn of Africa, including Eritrea, through a feudal system of lords and overlords. That's why the Negus was called the 'king of kings'. The system was unstable with peripheral Muslims fiefdoms frequently rebelling against the Christian emperors.
During the scramble for Africa, Ethiopia could resist European powers (namely Italy), and managed to remain independent (the only African country which did so). But the powers still grabbed the coastline: Somalia for the Italians and the British, Djibouti for the French, and Eritrea for the Italians. After WW2, Eritrea was given back to Ethiopia but they lost it again in the independence war you talked about. There's a lot of tension between those two countries still.
I like Ethiopian food too, bizarre but tasty.