Битинија је била угрожена и изванаспоља и изнутра, па је Никомед одлучио да потражи нове савезнике [[Гали|Гале]]. Гали су током [[277. п. н. е.]] опседали [[Византион]]. Било је то 20.000 Гала, који су се одвојили од Брена и под вођством Леонорија и Лутарија пљачкали су кроз [[Тракија (провинција)|Тракију]] све до Византиона. Гали су желели да пређу у Азију. Никомед им је помогао, а онда су Гали помагали Никомеду у рату против његовога брата. Уз помоћ Гала Никомед је победио [[Зипонит II|Зипонита II]] и овладао је поново целом Битинијим. Изгледа да су Гали помагали Никомеду и у борбама против Антиоха I, али о томе нема детаља. Након што су му Гали помогли Никомед је имао пуни суверенитет над целом Битинијом. Гали су касније напредовали у унутрашњост мале Азије и настанили су се у области званој [[Галатија]].
