Otro conjunto de tradiciones describe a Proteo como hijo de Poseidón y como un rey de Egipto que tenía dos hijos: Telégono y Polígono o Tmolo.