休斯十分享受为红魔效力，他也得到了球迷的喜爱。不仅如此，他顺利入选了国家队，并且在对阵西班牙时打进了一个漂亮的进球。意外的是当年红魔主帅阿特金森并不喜欢他，希望趁他刚刚出名的时候把他卖掉。
如此锐利的新星当然备受追捧，当年巴萨主帅维纳布尔斯就希望把休斯引进之后和莱因克尔一起组队，打造英伦前锋组合。巴萨和红魔两家俱乐部一拍即合，休斯甚至没有等到主帅的谈话就被通知离开，他深感伤心。
巴萨和红魔签约在1986年1月，双方商定休斯在赛季结束后加盟巴萨。休斯随后在17轮中仅有1球入账，遭遇了一波猛烈的批评。
休斯就这样背着骂名和巨大的希望加盟了巴萨，但在这里他发现一直格格不入。西班牙和英格兰的足球体系完全不一样，西班牙足球更强调技术，很多时候是小快灵和两翼边锋的踢法，这与休斯的风格差别太大。休斯很快发现自己不受欢迎，裁判会直接盯着他的“犯规”，队友也很少传球，对手则凭借着灵巧和快速不断地从他脚下断球，让他陷入孤立无援的境地。
休斯完全没有发挥空间，他觉得在这里太失败了。
马克-休斯作为首名效力巴萨的威尔士球员，他仅仅在28场比赛中打进4球，得到了主场球迷一齐向他挥动白手帕和狂嘘的待遇。
马克-休斯感到了恐惧和抵触，他不能接受球迷如此苛刻的对待。在球场外，适应异乡的场外生活也是巨大的挑战。在前往巴塞罗那之前休斯遇到了他的妻子，两地分居的生活非常艰难。休斯没有妻子在身边支持，也没有家人朋友，他觉得生活难以维持下去。
巴萨将休斯租借给了德甲的拜仁慕尼黑，休斯在拜仁完成了23次出场7个进球的记录，随队获得了冠军。休斯在拜仁慕尼黑度过了一段相当不错的时光，他在这里找回了信心和踢球的乐趣。拜仁很多名宿在俱乐部任职，像赫内斯和海因茨他们就很清楚球员需要什么，他们会提前搞定一切，让球员可以安心踢球。一个典型例子就是他刚刚抵达拜仁慕尼黑，第二天训练时球队就给了他一辆崭新的宝马，而在巴萨他一直到离开都不知道去哪里买车。