Одним из таких народов были камские болгары, жившие по соседству с волостью Андрея на Волге и Каме. Болгары, или булгары, как часто их называли, еще в десятом веке приняли магометанство. Находясь не в ладах с русскими, они многократно делали набеги на северные области, опустошая их.

- Доколе будем мы терпеть от болгар? Пойдем на них с ратями своими, а там как Бог даст. Либо поляжем костьми, либо славу обретем! - сказал Андрей дружине и стал готовить поход.

Было это в 6672 году от Сотворения мира, или в 1164 году от Рожества Христова.

Собравшиеся рати, как пешие, так и конные потянулись по дорогам, ведущим к Каме. Андрей Юрьевич и сын его Изяслав ехали под княжеским стягом. Впереди же пеших ратников от земель шло духовенство с иконой Владимирской Божьей Матери. Икона это, доселе многократно помогавшая Андрею, взята была им в поход для ободрения войска, шедшего на смертельную сечу с неверными.

Сойдясь с болгарами, все войско русское причастилось Святых Тайн и, сопровождаемое пением и молитвами духовенства, вступило в битву с магометанами. Андрей лично сражался в рядах дружины своей, отважно врубаясь в неприятельские ряды.

Несколько раз победа клонилась то в одну сторону, то в другую. Был момент, когда болгары начали было одолевать, но вдруг дрогнули и побежали вслед за своим князем, преследуемые русичами.

Встав на колени, князь Андрей в горячей молитве вознес похвалу Богородице и всему небесному воинству.

- Спасибо тебе, Матерь Небесная, за заступу. Да будет славна русская земля пред всеми другими землями!

Вскоре русские рати осадили и взяли болгарский город Ибрагимов, называемый в летописях Бряхимовым.