Salomon var en nevø av den bretonske herskeren Nominoë (død 851). Han fikk herredømme over bretonerne i 857 ved å myrde sin fetter Erispoë. Hans far het formodentlig Rivallon.