В конце 1557 года был поставлен во главе войска, шедшего против Ливонии. Страшно разорив Ливонию, Шах-Али 1 сентября 1558 года посетил Москву, где был принят царём Иваном Васильевичем. В 1562 году он принимал участие в походе на Полоцк, однако в самом взятии города не участвовал. В 1564—1565 годах охранял границу в районе Великих Лук.