奥运会结束后，红星八人组返回南斯拉夫在机场，范巴斯腾和海茵兹巴顿、卡里科夫和中国双子星、中泽片同与米哈伊诺维奇七人和主帅贝尼克一一道别，各自回公寓。
1988-1989赛季联赛首轮红星队主场6：0大胜多伦队。
这支球队一直是红星队克星前几个赛季南斯拉夫杯首轮红星队都被这支乙级队淘汰。
今年他们升入甲级联赛，首轮再遇红星，这次红星队和他们新仇旧恨一起算，大胜对手。
主教练贝尼克维奇表示亚洲三剑客助攻欧洲四大天王破门，孩子们你们太出色了。
首轮大胜后红星队再接再厉，球队不仅在国内赛场大发神威，表现出色，而且在欧洲赛场同样所向披靡，七人在这个赛季都是雷打不动的主力。
贝尼克维奇把中泽片同和中国双子星苏东英与郝健翔称为红星队亚洲三剑客，米哈伊诺维奇、海茵兹巴顿、范巴斯腾、卡里科夫四人为欧洲四大天王，然而红星队球迷把他们七人统称为红星队北斗七星。
球迷们对球队本赛季的表现非常满意，在南斯拉夫国内赛场：
首先，在联赛中球队提前六轮夺冠，34轮29胜5平保持不败，打进128球，失30球双杀游击队。
这128球全和北斗七星有关：
范巴斯滕进27球，海茵兹巴顿进29球，米哈伊诺维奇21球，卡里科夫23球，中泽片同和郝健翔各14球。
苏东英是球队全能战士，多次被贝尼克教练安排打中后卫，后腰，边后卫等位置所以没有进球，但助攻非常多，共30次助攻。
其次，杯赛中七人虽然经常轮流出场，但球队还是在决赛中点球大战战胜游击队夺冠。
最后，超级杯中红星队5：0大胜死敌游击队，让人意外的是这场比赛郝健翔上演帽子戏法。
这是贝尔格莱德红星队首次在南斯拉夫国内所有赛事实现大满贯。
然而荣誉还没有结束，由于球队在1987-1988赛季获得联赛冠军，在本赛季获得了参加欧洲联盟杯赛的机会。
根据欧足联的规定，欧洲五大联赛前四名球队，加上荷兰和瑞典联赛前三名以及比利时联赛前两名，共28队参加欧冠联赛，这八个国家排名欧洲前八，所以是欧冠参赛队，其余联赛只能参加欧洲联盟杯赛。
南斯拉夫联赛排欧洲第九，因此只能参加欧洲联盟杯，要想参加欧冠必须欧洲超级杯卫冕成功，或者成为欧洲排名第八的联赛，难度可想而知。
在1988-1989赛季联盟杯：
小组赛红星队4胜2平小组第一出线
在八分之一决赛中面对欧冠小组第三的荷兰阿贾克斯，客场0：1失利的情况下，主场2：0力克对手反败为胜，卡里科夫梅开二度。
四分之一决赛主客场和意大利罗马队都打成平手。
客场1：1，主场0：0，最后靠着客场进球淘汰对手，范巴斯滕成为比赛终结者。
半决赛的对手是强大的法甲球队南特队，他们是以法甲联赛第五名的身份参加欧洲联盟杯的。
本场比赛首回合主场作战的红星队获得梦幻开局。
第3分钟，门将伊万科维奇开大脚，球来到海茵兹巴顿脚下，他没等球落地一脚势大力沉的远射球直挂南特球门死角，1：0
第5分钟，红星队得角球，卡里科夫角球直接破门，2：0
第8分钟，海茵兹巴顿任意球开出，米哈伊诺维奇头球破门，3：0
第10分钟，南特队员恶意犯规，郝健翔在禁区内被拉倒，队长海茵兹巴顿点球一撮而就，4：0
开场十分钟，红星队就4球领先，此时南特队才如梦初醒，虽后面比赛疯狂反补，但红星队攻守平衡，加上伊万左补又挡，南特队使终无法破门，反而在终场前球门在一次告破，这次是中国双子星郝健翔和苏东英之间的精妙配合，最后由苏东英完成最后一击。
比赛结束，红星队出人意料的5：0狂胜法甲劲旅南特队。
决赛红星队和英超利物浦队经过120分钟的苦战双方互交白卷，最后点球大战红星队笑到最后，球队史上首夺欧洲联盟杯冠军。
一周后的欧洲超级杯，欧冠冠军德甲拜仁慕尼黑对阵联盟杯冠军贝尔格莱德红星队，这场比赛场面一边倒，红星队场面非常被动。
好在，苏东英和杜伊领军的后防线固若金汤，加上门将伊万的超水平发挥，虽然说郝健翔被红牌罚下，少一人，但红星队还是把比赛托入了点球大战，爆冷战胜欧冠冠军拜仁队。
整个1988-1989赛季连夺五项赛事冠军，红星队征服欧洲，红星王朝诞生。