Шах Фатах-Али, обманутый в надеждах на английскую помощь, в гневе казнил своего министра иностранных дел и направил дипломатов в Париж. Наполеон Бонапарт радушно встретил персидских послов и пообещал шаху помощь в случае войны с Россией. Послы вернулись в Персию с четырьмя французскими офицерами, командированными туда для участия в разработке оперативных планов действий персидских войск в Закавказье.

Вопрос о начале русско-персидской войны представителями правительств Персии и Франции был решен окончательно в мае 1804 года. После этого персидская армия под командованием наследника Аббас-Мирзы начала сосредоточение в Карабахском ханстве. В июне ее передовые части появились также и в пределах Нахичеванского и Эриванского ханств. Война России с Персией стала неизбежной.

Цицианов решил упредить противника и захватить Эриванское ханство до подхода основных сил армии Аббаса-Мирзы. Для решения этой задачи было выделено соединение из 3600 человек пехоты, нескольких сотен конницы при 12 орудиях, которое в начале лета двинулось из Грузии на юг. 20 июня русские войска встретили и опрокинули авангард персов в бою у монастыря Эчмиадзин, после чего начали осаду Эривани.

Тем временем персидский командующий, дождавшись резервов, довел численность своей армии до 40 тысяч человек. Этими силами 16 июля он вступил в сражение с русскими под Эриванью. Части Цицианова одиннадцать часов отражали непрерывные атаки противника. Но силы были слишком неравны. Хоть персы и отступили, но при этом окружили русское соединение со всех сторон, перерезав его коммуникации. Продолжать осаду в таких условиях становилось бессмысленно. К тому же сказывался недостаток материальных средств. Цицианов принял решение отвести войска в Грузию. Персы не посмели мешать ему в этом. Неудачная осада Эривани и сражение с персидской армией у ее стен обошлось русским в 76 человек убитыми, 261 раненым и 22 пленными. Урон противника только убитыми превысил три тысячи человек.

Император был опечален неудачным исходом эриванской экспедиции, но узнав о соотношении потерь, наградил Цицианова орденом Св. Владимира 1-й степени.

В следующем году Павел Дмитриевич развернул планомерные военные действия по вытеснению персидских войск из территорий закавказских ханств. Наступление с территории Грузии велось в общем направлении на Карабах и Баку.

Восьмидесятилетний владелец Карабаха хан Ибрагим решил добровольно вступить в подданство России. Еще до подхода основных русских войск он направил свой отряд навстречу персам и наголову разбил их отряды при Дизане. После этого столица Карабахского ханства крепость Шуша, находившаяся всего в 80 километрах от персидской границы, стала основным пунктом управления всеми действиями русских войск и размещения их командования. 6 февраля 1805 года карабахский хан лично дал присягу на верность России. Хан обязался платить подать России в размере 8 тысяч червонцев в год, но за это ему было обещано сохранение всех его владений и прав, а его внук был принят на русскую службу с годовым содержанием в 10 тысяч рублей.

После этого 29 мая присягу на верность России принял шекинский хан Селим – зять карабахского хана. Правда, позже выяснилось, что главной причиной этого были не родственные связи и любовь к русскому царю, а угроза со стороны ширванского хана, войска которого приближались к шекинской границе. Цицианов был вынужден отправить большой отряд для защиты Нухи и предъявить ультиматум ширвинскому хану. Таким образом в южной части Кавказа был образован большой русский плацдарм, который мог им послужить в случае войны с Персией.