В 1560 году князь Александр Иванович Полубинский принял участие в Ливонской войне с Русским государством (1558—1583), был назначен «региментарием» литовской армии, став заместителем великого гетмана литовского Николая Радзивилла «Рыжего». Проявил чудеса храбрости, отличился в боях с русскими под Венденом и Мариенбургом. Летом 1560 года Александр Полубинский разбил стражу пятидесятитысячной московской армии, осаждавшей крепость Кесь (Венден). После отхода московских войск и роспуска армии Яна Ходкевича в Инфлянтах, А. И. Полубинский с наёмной армией, настиг и разбил несколько русских отрядов под Мариенбургом (Алуксне), взяв в плен московского воеводу князя Мещерского.