建武二十三年(47年)冬,句骊蚕支落大加戴升等万余口诣乐浪郡内属。
建武二十五年(49年)春,句骊侵扰右北平、渔阳、上谷、太原,
辽东太守祭肜以恩信招抚,于是又归顺汉朝。
另一方面,光武帝废除了控制沃沮的乐浪东部都尉,
封其渠帅为沃沮侯,后沃沮臣属句骊。
光武帝初年,乌桓与匈奴联合骚扰边境,代郡以东尤被其害。
建武二十一年(45年),光武帝派遣伏波将军马援将三千骑出五阮关攻击乌桓,
未能成功。建武二十二年(46年),匈奴内乱,乌桓趁机击破匈奴,
光武帝就向乌桓赠送布帛。建武二十五年(49年),
辽西乌桓大人郝旦等九百二十二人归顺东汉,光武帝乃命大会劳飨,赐以珍宝。
乌桓或愿留宿卫,封其渠帅81人为侯王君长,都居于塞内,负责招抚乌桓部落,
并为东汉侦察情报,协助攻击匈奴、鲜卑。
后光武帝依据司徒掾班彪的建议,恢复设置护乌桓校尉。
另一方面,鲜卑也在光武帝初年与匈奴、乌桓骚扰北部边境。
建武二十一年(45年),鲜卑与匈奴入侵辽东,被祭肜击破,
全军覆没,由此畏惧东汉。建武二十五年(49年),鲜卑开始遣使朝贡东汉,
后鲜卑都护偏何协助汉朝击溃北匈奴,得到赏赐。
建武三十年(54年),鲜卑大人于仇贲、满头等率种人来到洛阳朝贺,
正式归顺汉朝。光武帝封于仇贲为王,满头为侯。
早在汉朝时期,日本列岛已经有国家向中国奉贡朝贺了。
在中国古代史籍中,最早对日本作出具体记载的是《三国志·魏书》的《倭人传》。
该传认为在中国汉朝时,倭国已开始遣使交通,“汉时有朝见者”。
刘秀还是中国历史上最早接见日本使者的帝王。
建武中元二年(57年),刘秀接见倭国使者,使者表示愿为汉臣藩。
求汉皇赐名,汉以其人矮,遂赐“倭国”。并向倭人“赐以印绶”之事。
使者又求汉皇赐封,刘秀又赐其为“倭奴王”。
当时,日本想借着臣属于汉王朝树立自己权位和王位。
因此举国大喜。1784年在日本九州地区福冈县的志贺岛上,
一个名叫甚兵卫的农民发现了一件古物——一枚中国汉朝时期的金印。
上面刻有“汉委奴国王”三行五个字的金印,
便是中国《后汉书》里记载的刘秀所赐印章。
该金印被认为是刘秀授予当时日本倭奴国主作为藩属国的认证。
而刘秀之所以赐给委奴国王蛇钮金印,以诸侯王的规格相待,
说明汉朝对于委奴国遣使的高度重视,广言之,
也就是对于与日本列岛交往的重视。