Кавказ. Северный Кавказ. Южный Кавказ. Кавказцы. Дагестанцы. Чеченцы. Азербайджанцы. Грузины. Адыги. Абхазы. Осетины. Ингуши.

ну вообще то всё там на много сложнее. Только в дагестане несколько десятков племён, большинство там аварцы...

Худ. произведение Толстого не даёт достоверного ответа на твой вопрос потому, что оно художественное. Ответ правильней искать у прототипа кавказского пленника барона Ф. Ф Торнау-всемирного авторитетного знатока народов Кавказа, который первый и единственный описал их все в своей книге https://www.litmir.me/br/?b=43090&p=1 переведённой на все языки. Именно от неё отталкиваются все кавказоведы.
Прототип героя рассказа, автор "Записок кавказсвкого офицера" барон Федор Федорович Торнау, первый русский разведчик на Кубани, офицер. Родился он в 1810 году в белорусском городе Полоцк, получил образование в благородном пансионе при Царскосельском лицее. В 1828 году начал военную службу в чине прапорщика. Прошел военную школу в турецкой и польской кампаниях, а после недолгой службы в петербургской канцелярии Главного штаба отпросился на Кавказ. Предпочел, так сказать, «труды боевой жизни парадной службе и блеску паркетных удач» . Дальше была двенадцатилетняя служба на Кавказе. Действуя в распоряжении командующего Кавказской линией Алексея Вельяминова, Торнау отличился стойкостью и выносливостью в бою, трезвой оценкой событий, способностью принимать решение в неординарных ситуациях. Генерал-лейтенант высоко оценил достоинства молодого офицера и желал видеть его в своем ближайшем окружении. сентябре 1832 года Федора Федоровича тяжело ранили. Он долго лечился и вернулся на службу только осенью 1834 года, когда кавказское командование разрабатывало план сухопутного сообщения вдоль восточного берега Черного моря. начале сентября Торнау в сопровождении ногайских князей Карамурзиных отправился во вторую экспедицию, длившуюся полтора месяца. Помимо стратегического, он собрал богатый этнографический материал. Его описание убыхов, садзы-джигетов и некоторых других народов, полностью исчезнувших с карты Кавказа в 60-х годах XIX века в ходе мухаджирского движения (переселения в Турцию и страны Ближнего Востока) , и по сей день остаются едва ли не единственным источником по изучению их культуры. Через год у Торнау новое поручение: «тайное обозрение морского побережья от реки Сочи до Геленджика» . Однако начальство вместо верных и испытанных проводников, выбранных Федором Федоровичем, навязало ему ненадежных попутчиков, которые продали его в плен кабардинцам. Горцы потребовали баснословный выкуп - пять четвериков серебра или столько золота, сколько весит пленный. Переговоры длились два года. Торнау отказался от условий выкупа и передал записку русскому офицеру, попытавшемуся его вызволить: «При совершенно потерянном здоровье ничего не стою, потому что ни к чему более не годен» . Ответ опубликовала западная пресса, Торнау прославился на весь мир как «идейный разведчик» , готовый «жертвовать собой для государственной пользы» . Наконец, в ноябре 1838 года ногайскому князю Тембулату Карамурзину удалось похитить пленника. В своих «Записках» Торнау подробно рассказал о двух годах жизни, проведенных в плену у горцев. Торнау держали в сыром сарае. После попытки бежать его приковали к стене цепью с оковами на ногах и шее, да так, что он мог только сидеть или лежать. Несмотря на ужасные условия, дух русского офицера не был сломлен. Нашел он себе в заключении и друга – 19-летнюю красавицу-черкешенку Аслан-Коз. Она по-матерински заботилась о пленнике, тайком подкармливала. После плена император Николай I наградил Федора Торнау «За исследование совершенно неизвестных до сих пор частей Кавказа» .

в "Кавказ. пленнике" чеченцы.
а так то стереотипно для православных все мусульмане были татарами/басурманами/абреками

Татары это украинцы