武帝以后，汉政府的统治力不断松弛，到了末期的王莽时代，群雄在四方割据称霸。光武帝的出现使全国重新统一，建立起东汉王朝，其威势再次向四方伸张。光武帝即位第三十三年，所谓倭人百余国中的奴国遣使来到东汉的都城洛阳朝贡，并带回了光武帝下赐的印绶。奴国是位于九州西海岸的国家，其位置应该在今天福冈到长崎一带。