Forskerne Toby Wilkinson og Helck mener at Peribsen og Sekhemib kan være beslektet. Deres teori er basert på inskripsjoner på beholdere gjort av stein og segltrykk som viser store likheter i framstillingen og grammatikken. Karene til Peribsen viser betegnelse («hyllest fra folket til Sethroë»), mens Sekhemibs inskripsjoner har betegnelsen («hyllest fra ørkennomadene»). Ytterligere en indikasjon at de var beslektet er serekhnavnet; de benyttet stavelsene «Per» og «ib» i sine navn.