By tapping the search button on the bottom left corner of the Kingdom Map, you can search the Legion Bases of specific level within the certain area around your City.