В 1655—1660 годах князь Александр Полубенский участвовал в войне Речи Посполитой против Швеции. В октябре 1655 года Александр Полубенский, сражаясь под командованием польного гетмана коронного Станислава Лянцкоронского, командовал королевской гусарской хоругвью и участвовал в битве со шведской армией под Войничем. Шведский король Карл X Густав одержал победу над польской армией. 26 октября под Краковом вместе с Александром Конецпольским, Яном Собеским и Дмитрием Вишневецким Александр Полубенский присягнул на верность шведскому королю Карлу Х Густаву. Получил от него несколько тысяч злотых на восстановление гусарской хоругви под командованием Карла Х Густава. На стороне шведской армии сражался против сторонников Яна Казимира и участвовал в зимнем походе Карла Х Густава против курфюрста Бранденбурга.