Отношения с союзниками все более усложнялись. После того как Суворов изгнал французов из Северной Италии и, совершив неслыханный переход через Альпы, ушел в Швейцарию, союзники решили, что время русских отошло и с ними можно более не церемониться. Особенно воспрял духом генерал Фрелих, командовавший оставшимся в Италии австрийским отрядом, - тот самый Фрелих, который спас от пленения французский гарнизон в Риме.
Еще до наступления осени австрийское командование просило Ушакова помочь овладеть морской крепостью Анконой, оставшейся, как и Генуя, в стороне от наступательных действий суворовской армии. Ушаков направил туда капитана второго ранга Войновича, однофамильца того Войновича, который некогда был его начальником и дружба с которым превратилась в открытую вражду. Прибыв на место, Войнович плотно осадил крепость, не оставив ее полуторатысячному гарнизону никаких шансов на спасение. Но в этот момент, на счастье обреченных, подоспел со своим отрядом генерал Фрелих. Австрийскому военачальнику не терпелось повторить опыт спасения неприятельских солдат, уже испытанный им в Риме. Он завел с французами тайные переговоры, обещая выпустить их из крепости на условиях, аналогичных тем, какие были представлены Римскому гарнизону. Войнович бросился было к нему с протестом, но услышал в ответ начальственный окрик. Фрелих был все-таки генералом и не привык, чтобы какой-то там офицер, пусть даже русский, разговаривал с ним как с равным.
Войнович срочно направил к Ушакову курьера с донесением. Адмирал в категорической форме потребовал от Фрелиха принять капитуляцию крепости только с участием русского отряда. Но зарвавшийся генерал не послушался и довел задуманное до конца. Французы ушли из крепости со всем оружием, погрузив в свои обозы все, что могли погрузить.
Другой австрийский генерал, Кленау, в это время осаждал Геную. Это был один из тех военных деятелей, которые, по насмешливому отзыву Суворова, имели "привычку битыми быть". Французы били его много раз, били и под Генуей, и он было совсем пал духом, но когда к нему прибыли корабли Пустошкина, посланные Ушаковым, вновь запетушился, даже назначил день штурма крепости.
- Сколько батальонов сможете выделить для штурма? - спросил он русского адмирала.
- Батальонов? - удивился Пустошкин. - Но у меня таковых нет. Я прибыл для содействия вашему корпусу путем использования корабельной артиллерии со стороны моря.
- Артиллерия артиллерией, мне нужны люди.
- Я могу собрать человек двести, не больше.
- Хорошо, пусть двести, - согласился генерал, - только поторопитесь. Наступать будем скоро.