舜臣的《乱中日记》中以马多时的名字登场。来岛通总原名村上通总，是村上水军一族中来岛村上氏当主村上通康的第四子，其生母是河野氏实际掌权者河野通直的女儿。1567年父亲病死后，由于外祖父的关系，通总超越了兄长，继任家督的位置。但1570年起通总开始侵佔室町幕府发给主君河野通宣的公用钱，来岛氏出现了脱离河野氏的苗头。由于河野氏与毛利氏有同盟关系，因此在大友宗麟攻击河野氏的时候毛利氏出兵援助，与大友水军作战。然而在海战中通总与毛利水军的村上武吉不和。1582年，来岛通总受到织田信长手下重臣羽柴秀吉（即后来的