Княжество Тоёока было создано в 1600 году после битвы при Сэкигахаре. В этом сражении Сугихара Нагафуса (1574—1629) сражался в составе западной коалиции под командованием Исида Мицунари, которая потерпела поражение. Но Сугихира Нагафуса был женат на дочери Асано Нагамасы, который сражался на стороне победителя Токугава Иэясу. В том же году Нагафуса получил от сёгуна Токугава Иэясу во владение Тоёока-хан в провинции Тадзима (25 000 коку). В 1629 году Нагафусе наследовал его сын, Сугихара Сигенага (1616—1644), который не оставил наследника мужского пола. Преемником последнего в 1644 году стал его племянник и приёмный сын, Сугихара Сигехару (1637—1653), умерший бездетным в возрасте 17 лет.