1563年），上洛并拜谒第13代将军足利义辉（义晴的儿子），得到一字拜领并改名为义俊，后来再改名为义虎。另外，因为东乡的领主东乡重治（大和守）偷走义虎的家臣汤田兵库成重秘藏的饲犬，双方从天文16年（1547年）开始，持续约20年的争斗，不断展开合战。更在永禄8年（1565年）3月，命令叔父忠兼攻略肥后国天草的长岛（协助在天文23年（1554年）被相良晴广流放到长岛的长岛镇真），攻灭取代镇真成为长岛领主的天草越前守，令长岛成为萨州岛津家的领地（更在7月8日谋杀忠兼）。永禄10年（1567年），守备羽月城以