Еще хуже, чем во Фригии, складывались для римлян дела на северном берегу Малой Азии. Сильная армия и флот понтийского царя совершенно завладели здесь Вифинией, и римский консул Котта вынужден был укрыться со своим малочисленным войском и своими судами за стенами и в гавани Калхедона, где Митрадат подвергнул их блокаде.
Эта осада была, однако, выгодна для римлян тем, что если бы Котта задержал понтийскую армию под Калхедоном, а Лукулл также направился бы туда, то все вооруженные силы римлян могли бы соединиться у Калхедона, чтобы добиться решительного сражения здесь же, а не в непроходимой понтийской области. Лукулл, действительно, пошел на Калхедон, но Котта, желавший своими силами совершить подвиг еще до прибытия коллеги, приказал начальнику своего флота Публию Рутилию Нуду произвести вылазку, которая не только кончилась кровавым поражением римлян, но позволила также понтийцам напасть на гавань, прорвать преграждавшую ее цепь и поджечь все находившиеся в гавани римские военные суда, числом около 70. Получив возле реки Сангария известие об этом несчастье, Лукулл стал двигаться быстрее, к великому неудовольствию своих солдат, которые считали, что им дела нет до Котты, и предпочитали грабить беззащитную страну, вместо того чтобы учить своих товарищей побеждать. Прибытие Лукулла отчасти улучшило положение; царь снял осаду Калхедона, но двинулся не обратно на свою территорию, а к югу, в старую римскую провинцию, где он расположился у Пропонтиды и Геллеспонта, занял Лампсак и начал осаду большого и богатого города Кизика.
Таким образом, Митрадат все глубже заходил в тупик, который он сам же создал, вместо того чтобы использовать в борьбе против римлян отдаленность расстояний, что одно только могло обещать ему успех. Старая эллинская ловкость и деловитость сохранились в Кизике в такой чистоте, как лишь в немногих других местах; хотя граждане его и понесли большие потери судами и людьми в несчастном двойном сражении под Калхедоном, они оказывали, однако, мужественное сопротивление. Кизик расположен на острове у самого материка и был связан с ним мостом. Осаждавшие овладели горной цепью на материке, оканчивающейся у самого моста, и расположенным здесь предместьем, а также находящимися на самом острове знаменитыми Диндименскими высотами. Греческие инженеры приложили все свое искусство и на материке и на острове, чтобы сделать возможным штурм города. Но осажденные закрыли ночью брешь, которую понтийцам удалось, наконец, сделать, и все усилия царской армии оставались так же бесплодны, как и варварская угроза царя казнить перед стенами города всех пленных, если граждане его откажутся от сдачи. Жители Кизика храбро и удачно продолжали оборону; им в ходе осады чуть было не удалось взять в плен самого царя.
Между тем Лукулл занял очень сильную позицию в тылу понтийской армии, и, не имея, правда, возможности непосредственно придти на помощь осажденному городу, он все же мог отрезать все сообщения неприятеля с суши. Огромная Митрадатова армия, доходившая вместе с обозом до 300 тыс. человек, не в силах была ни нанести удар, ни уйти, будучи стиснута между неприступным городом и неподвижным римским войском. Все снабжение ее производилось лишь с моря, на котором, к счастью для понтийцев, целиком господствовал их флот. Наступила, однако, зима; большая часть осадных сооружений была разрушена бурей; недостаток припасов и в особенности корма для лошадей становился невыносимым. Вьючные животные и обоз были под прикрытием большей части понтийской конницы отправлены обратно с приказом прокрасться или пробиться во что бы то ни стало. Однако Лукулл настиг их у реки Риндака, к востоку от Кизика, и весь отряд был перебит. Другой конный отряд, под начальством Митрофана и Луция Фанния, после долгих блужданий в западной части Малой Азии должен был вернуться в лагерь под Кизиком. Голод и болезни производили страшные опустошения в рядах понтийского войска. С наступлением весны (681) [73 г.] осажденные удвоили свои усилия и захватили расположенные на Диндимоне окопы; царю оставалось лишь снять осаду и спасти при помощи своего флота то, что еще можно было спасти. Он отправился с флотом к Геллеспонту, но потерпел — частью при отплытии, а частью в пути — значительные потери вследствие бурной погоды. Войско под начальством Гермея и Мария двинулось туда же, чтобы сесть на суда в Лампсаке под защитой его стен. Вся кладь была брошена, так же как больные и раненые, которые были перебиты обозленными жителями Кизика. В пути, у переправы через реки Эзеп и Граник, Лукулл нанес понтийцам очень чувствительное поражение, но все же они достигли своей цели: понтийский флот увез остатки великой армии, а с ней и жителей Лампсака из сферы досягаемости римлян.