В 1117 году отец его женил на половецкой княжне, внучке Тугорхана, а в 1119 году посадил во Владимире Волынском. Из-за Волыни Андрею пришлось выдержать борьбу с князем Ярославцем Святополчичем, сыном бывшего великого князя Святополка II, княжившим ранее на Волыни. Ярославец призывал на помощь поляков, венгров и чехов и был убит в 1123 году при осаде Владимира. В 1128 году Андрей, вместе с другими князьями, был послан своим братом, великим князем Мстиславом, изгнать полоцких князей. В 1135 году Андрей сел княжить в Переяславле и сумел отстоять этот стол от посягательств великого князя киевского, Всеволода Ольговича, враждебного Мономаховичам.