岸定居，拜占斯领导一群墨伽拉殖民者找到迦克墩对岸，迦克墩位于博斯普鲁斯海崃及金角湾会合并流入马尔马拉海之处。他确定迦克墩人不知道对岸的条件较阿拉伯这一边优秀。公元前667年，他在欧洲建立拜占庭，完成了神谕的任务。
波塞冬之子.希腊神话里，拜占斯是波塞冬及姬罗伊莎（Keroessa）的儿子。宙斯与阿尔戈斯国王伊纳科斯的女儿伊俄相爱。宙斯暂时将他的情人变成牝牛，使她免受妻子赫拉的怒火波及。在她流浪的过程里，伊俄渡过博斯普鲁斯海崃，海崃因而得名（博斯普鲁斯海崃在希腊语解作牛涉水而过）