В следующем, 1789 году Цицианов участвовал в поражении Гассан-паши при реке Сальге, в «вогнании» его в Измаил и в действиях под крепостью, которую в тот год взять не смогли из-за отсутствия артиллерии. В октябре 1789 года он «состоял» при осаде крепости Бендеры — важного опорного пункта Турции в Молдавии. Бендеры окружали несколько бастионов, полностью соответствовавших фортификационным требованиям XVIII столетия. Следующим рубежом обороны являлась старинная крепость, не способная выдержать огонь тяжелой артиллерии. Однако из-за особенностей рельефа местности и выдвинутых бастионов осаждавшим было трудно вести действенный обстрел стен и башен. Наконец, имелась цитадель, приспособленная для длительного сопротивления. В пользу русских сработала память о прежних победах: гарнизон крепости не решился повторить сценарий двадцатилетней давности, когда русские войска в течение трех месяцев осаждали город и затем взяли его в результате жестокого штурма. Как только русские начали устраивать батареи, турки выбросили белый флаг. После сдачи крепости 18 сентября войска расположились по зимним квартирам в Молдавии, а затем перешли в Подольскую губернию.
В полной мере свои ратные дарования Павел Дмитриевич Цицианов смог проявить в ходе польских кампаний 1792 и 1794 годов. Конфликт этот назревал давно. Пользуясь своим влиянием в Польше, Россия еще в 1764 году добилась избрания на польский престол своего ставленника Станислава Августа Понятовского, на правление которого пришлась ликвидация польской государственности. В 1791 году Станислав Август добился принятия новой конституции, которая была встречена в штыки польской элитой. Собравшиеся в местечке Тарговицы магнаты и шляхта образовали так называемую конфедерацию для борьбы с королем. Екатерина II взяла конфедератов под свое крыло и приказала русским войскам вступить в Польшу и Литву. Западную границу Речи Посполитой перешли пруссаки. Сторонники короля оказали упорное сопротивление, но силы были слишком неравные. Победители продиктовали условия мира, еще более ущемлявшие интересы Варшавы. Это вызвало массовое недовольство поляков. Согласно повелению Екатерины II от 6 мая 1793 года польские полки должны были принять новую присягу и получить новые названия. При этом всем служившим в них присваивались соответствующие их рангу и должности русские чины. Объявлялась амнистия всем беглым русским солдатам, обнаруженным в польских частях. Обидное название «новопокорившиеся войска» специальным распоряжением заменялось другим — «нововступившие в подданство наше». Поляков, служивших в упраздняемых частях, приглашали перейти в русскую армию с выплатой подъемных. После двенадцати лет службы им обещали отставку и наделение землей. Однако «обаять» поляков не получилось. Генерал Салтыков писал в Петербург: «Бывшие польские войска, показавшие уже опыт беспокойства, обращают на себя особенное внимание, так что и теперь большая часть верноподданных войск Вашего императорского величества устремлена на удержание их в покое». Многие части подняли открытый мятеж и перешли на сторону противника, остальные таяли на глазах от массового дезертирства. При попытке удержать в повиновении Волынскую и Брацлавскую кавалерийские бригады пришлось даже применить оружие[88].