Но альбанцы весьма тяготились зависимым положением. Вскоре, в силу принятых на себя обязательств, они должны были предоставить римлянам вспомогательное войско для войны с фиденатами и вейями. По совету предводителя Меттия Фуфетия, они решили воспользоваться этим случаем для мести римлянам. Альбанцы намеревались во время сражения перейти на сторону неприятеля и тем погубить римское войско. Но Фуфетий решился только на полумеры. Чтобы оставить себе выход, он, хотя и удалился в начале сражения от римлян, но не стал соединяться с неприятелем сразу, а встал в стороне, выжидая, на чью сторону будет клониться победа. В худшем случае он рассчитывал представить уход военной хитростью и объяснить, что хотел зайти в тыл неприятелю. Вследствие этого мужество и надежда неприятеля не увеличились, а римляне, действительно смущенные вначале, скоро оправились от охватившего их замешательства. Тулл Гостилий, узнав об уходе Фуфетия, с величайшим присутствием духа крикнул своим: «Так надо, я ему приказал это: они окружают фиденатов!» И римляне, сражавшиеся храбрее, победили. Так избегли римляне предназначавшейся им участи. Но не избег своей Фуфетий. Увидев, что римляне побеждают, а замысел его расстроен, Фуфетий стал храбро преследовать бежавших фиденатов. После сражения он явился к Туллу Гостилию, поздравил его с победой и рассчитывал получить от него благодарность за выказанную преданность. Но Тулл Гостилий понял его хитрость и, внешне сохраняя прежние дружеские отношения, принял быстрое, сильнейшее и поэтому вернейшее средство для наказания альбанцев и их вероломного предводителя. Он тайно послал Горация с отборным отрядом в Альба-Лонгу с поручением завладеть городом и его жителями. При этом он приказал город разрушить и сравнять с землей, за исключением храмов, но запретил причинять гражданам дальнейший урон. Он приказал объявить альбанцам, чтобы они со всеми семействами переселились в Рим. Пока это приводилось в исполнение, Тулл Гостилий призвал к себе альбанское войско, как бы желая похвалить храбрейших за оказанную ими в последнем сражении службу, и приказал римлянам, каждый из которых имел скрытый под плащом меч, окружить собравшуюся толпу альбанцев. Затем Тулл Гостилий взошел на трибуну и объявил альбанцам, что знает об их измене и намерен наказать их. Всякая попытка к сопротивлению была в этих обстоятельствах немыслима. В то же время Тулл Гостилий объявил, что г. Альба-Лонга уже уничтожен Горацием. Беднейшие классы он привлек на свою сторону обещанием при поселении в Риме наделить их земельными участками. Часть знати убедил тем, что принял их в число патрициев и в сенат и для их собраний приказал построить на площади огромное здание – Гостилиевы курии. Благодаря переселению альбанцев, для местожительства которых была определена Целийская гора, население Рима удвоилось. Фуфетий не спасся от жестокого наказания. Он был привязан к двум лошадям; пущенные в разные стороны, они разорвали его тело как бы в знак того, что он хотел разорвать два государства, связанные отныне навсегда.

Последние годы правления Тулла Гостилия наполняет многолетняя борьба с латинами, которые не соглашались предоставить римлянам место в Латинском союзе, занимаемое до тех пор альбанцами. Тулл Гостилий кончил жизнь тем, что сгорел в собственном доме.

По уверению некоторых древних историков, боги поразили его дом молнией в наказание за то, что во многочисленных сражениях он пренебрегал религиозными обрядами и для умилостивления гнева богов прибегал к беззаконным средствам.