Объясните противоречие: Афанасий Никитин в своём «Хожении за три моря» использовал арабские и персидские слова, мусульманские молитвы, но при этом утверждал, что всегда был верен православию. Как такое совмещение разных культурных элементов было возможно для русского купца XV века?

Смотри, тут всё просто:

Противоречие объясняется тем, что Афанасий Никитин, находясь в инокультурной среде, был вынужден использовать местные языки и обычаи для общения и выживания. При этом он не отказывался от своей веры, а лишь адаптировался к условиям.

Для русского купца XV века такое совмещение было возможно, так как торговля требовала знания языков и уважения к культуре партнёров. Однако это не означало отказа от своей веры и идентичности.