I 1146 jaget han sammen med sin eldre bror Rostislav bort Izijaslav Mstislavitsjs forbundsfelle Rostislav Jaroslavitsj fra Rjazan, hvorpå denne flyktet til polovtserne. I 1149, etter at Jurij Dolgorukij hadde inntatt Kiev, fikk Andrej Vysjgorod av faren. Han deltok i felttoget mot Iziaslav Mstislavitj i Volynia og oppviste beundringsverdig heltemot ved stormingen av Lutsk, der Iziaslavs bror Vladimir satt beleiret. Deretter innehadde Andrej fur en tid Dorogobuzj i Volynia.