Думаю, эта былина может научить критическому мышления, умению понимать причины, которые стоят за сочинением сказок, былин и прочих мифов.
Из истории известно, что жители Руси в те века никого ни от чего не избавляли. Исправно платили дань монголам, сражались чаще между собой в рамках разборок между скандинавскими полевыми командирами, которые объявили себя местными князьями, и их отпрысками. В Константинополе действительно бывали, чаще всего в рамках грабительских набегов, которые во многом предрешили историческую судьбу Второго Рима.
Очевидно, что заказчиком байки про Идолище Поганое выступил духовенство. В те времени среди иноземной элиты Киевской Руси были большие сомнения относительно правильности выбора в пользу византийской версии христианства. Его предпочли ради покровительства со стороны могущественного греческого государства. Которое оказалось сильно преувеличенным. Наоборот, Византии нужна была систематическая поддержка для тго, чтобы выстоять против Рима, турок, хазар и т.п. Скорее всего в Киеве начинались какие-то предварительные консультации с представителями католичества, ислама и иудаизма относительно бонусов за переход в их веру.
Идолище - это обобщенный образ этих представителей, толи татарин, толи жид, толи прибыл из-за моря на флорентийском или венецианском корабле. Цель его проста - лишить духовенство десятины, которая в былинах застенчиво обозначено как право людей подавать милостыню. Срыв этих переговоров аллегорически представлен в былине как победа вымышленного супергероя Илья ( а иногда Добрыни) над этим Идолищем.