1995年5月，随着阿贾克斯登上欧洲之巅，全足球的战术打法在全欧洲流行起来。在1995/1996赛季，刚刚进入葡萄牙超级联赛的坎贝尔俱乐部开始效仿阿贾克斯的战术。强壮而有运动天赋的哈赛尔巴因克终于迎来了自己的机会——他的位置逐渐从一个站立的中锋变成了一个突破性的前锋，他可以在防守反击中发挥重要作用。随着技术的不断进步和足球风格的成熟，哈赛尔巴因克终于在那个赛季打开了他的得分账户，交出了31场联赛中“12个进球和8次助攻”的成绩单，成为了球队的最佳射手。
赛季结束后，表现出色的哈赛尔巴因克被另一家葡萄牙超级联赛俱乐部博阿维斯塔俱乐部赢得。在1996/97赛季，他爆发并在29场葡萄牙超级联赛中攻入20球。他的事业终于回到了正轨。
当回忆起自己职业生涯初期的失败经历时，哈赛尔巴因克总是认为这是一件好事，这让他懂得了耐心和等待。“许多球员在17或8岁时就进入了一线队或大俱乐部，但当他们28或9岁时，很少有人能继续活跃在球场上并受到赏识。这种例子比比皆是。”
快速上升
在葡萄牙超级联赛中表现出色后，哈赛尔巴因克受到了极大的关注，本菲卡、里斯本竞技和摩纳哥等俱乐部向他伸出了橄榄枝。经过几次考虑后，他最终选择了加入利兹联俱乐部，英超青年队。
在那里，哈赛尔巴因克的开局并不顺利。尽管他在对阿森纳的第一场比赛中赢得了英超首秀，但在接下来的几个月里，他从未适应英超比赛的节奏，到圣诞节时，他只进了五个联赛进球。在体育场外，球队安排他在一家名为Orton的酒店住三个月，就好像他被遗忘了一样。哈赛尔巴因克非常讨厌那段时间，为了结束自己的生命，他甚至想在冬天的窗户打开后去意大利试一试。
利兹联队时期
幸运的是，最后，他坚持了下来。圣诞节后，他很快调整了自己的状态，在赛季后半段的各种比赛中进了26个球，并突然成为球迷心中的英雄。在1998/99赛季，哈赛尔巴因克更加强大。他在36场英超比赛中攻入18球，与曼联的约克和利物浦的欧文分享英超金靴的头衔，并帮助利兹联队成功进入冠军联赛。
虽然哈赛尔巴因克的合同两年后才会到期，但利兹联队在那个赛季结束后紧急开始了与荷兰队的续约谈判，但与预期相反，谈判过程和结果都相当糟糕。利兹联队向哈赛尔巴因克提供了一份新合同，当时最高周薪为25000英镑，以显示球队的诚意，但哈赛尔巴因克坚持周薪应该达到30000英镑。在僵持的时候，对他的各种各样的批评都很猖獗，球迷们称他“贪财”，说“没有利兹联队，你会在葡萄牙一些偏远的俱乐部里烂掉”。这使哈赛尔巴因克感到极大的侮辱。在一次采访中，他说，“我真的想赚更多的钱。我已经很久没有让妈妈出去工作了。她付出了太多。现在是我支持她的时候了。但是人们说我‘贪婪’太多了，因为我的表现完全配得上这样的价值！”
