The Medival Urban Myth also pointed to Mongolia, because of Nestoriatism. Some Christians thought, Johannes would assist them in the crusades agans the "Saracens". Some Western travelers wanted to find the priester´s kingdom.
Prester John's location and the inspiration/backstory behind it changed with the times from place to place, region to region. Ethiopia certainly did serve as inspiration for a number of Prester John legends.