Евангелие говорит:
Ибо написано: живу Я, говорит Господь, предо Мною преклонится всякое колено, и всякий язык будет исповедывать Бога (Римлянам 14.:11).
Иисус - Возлюбленный Сын Бога, в котором Его благоволение (Матфея 3:17).
Волхвы, которые несомненно были духовно развитыми людьми, что позволило им ощутить значение произошедшего события для этого мира, поклонились Иисусу сразу. Что в этом такого? Не вижу никаких противоречий, т.к. Иисусу дана власть над всеми людьми - волхвы не исключение.