"По горам, по долам ходит шуба и кафтан". Что же такое дол?
Это не только существительное, обозначающее "низину", но и корень многих слов.
Одолеть врага или всадника - первоначально означало сразить его, как бы повергнуть в дол, вниз (положить на лопатки, сбить с ног и тд, кому что больше нравится), т е враг лежит, а не стоит на ногах.
А "долина" - это другое название низины.
Поэтому в русском языке мы и пишем "долина" и "одолеть" через "О", потому что корень у этих слов один "дол", который по сути, обозначает "низ".