The Mongols had greater contact with Ethiopa? May I ask for a source? This caught my interest.
Byzantion raised a fair point about the knowledge of the Byzantine Empire regarding the northeastern African realms. Even if they were aware, contact between them was shattered by the Muslim conquests.
Now, regarding Latin Europe, its true that they had an extremely vague notion of what lay beyond the Mediterranean Sea. I recall that the theoretical basis of the Prester John myth (which was born and propagated during the Crusades) at first was the supposed missions of St. Thomas in the interior of Asia, which the Europeans seemed to conflate with the vague idea of "India".
In the start of the Age of Exploration (which goes well beyond OP's timeframe), the Iberians reallocated the Prester John concept to Africa, including Ethiopia in their fabled notion of India. According to the Wiki, the first diplomatic contact between an Western European kingdom and the African powers south of Egypt occurred in the late 15th Century, and they still confused it with the perception of Prester John.