从消息灵通的德国媒体披露贝尔格莱德游击队对马特乌斯有意，到12月23日双方最后签字，前后不到一周时间。马特乌斯以闪电速度从江湖散人摇身变为游击队长，德国媒体称他“用最好的方式为自己带来了一份圣诞大礼”。他也有幸成为了第一个执教南斯拉夫球队的西欧教练。

　　自从5月10日被维也纳快速队炒了鱿鱼以后，马特乌斯一直赋闲在家，虽然有几家俱乐部暗中和马特乌斯接触，但都因马特乌斯的执教思想过于“前卫”而告吹。不过对于难缠的马特乌斯，游击队倒是满怀信心，俱乐部主席丘尔科维奇表示：“我们很高兴得到马特乌斯，他将改写球队和南斯拉夫足球的历史。作为教练，他经验丰富；作为球员，他战绩辉煌。”

　　游击队并不需要马特乌斯来“拯救”，它在南斯拉夫联赛排名第一，领先第二名热莱兹尼克队9分，比同城死敌红星高出10分。前任教练图姆巴克维奇与俱乐部发生矛盾拂袖而去，才给马特乌斯留下这个“肥缺”。

　　“虽然马特乌斯的心情可以理解，但是很难想象一个前德国国脚会执教一个前塞尔维亚敌国的球队。”德国《图片报》在报道这条新闻的时候，语气中透出了种种困惑。德国电视台也表示：“马特乌斯执教游击队的意义可以与资深教练斯坦格投奔伊拉克相提并论。”

　　德国媒体还有意危言耸听：在游击队这样一个政治味十足的球队里，要随时作好从球场指挥官变成阶下囚的准备，米洛舍维奇留下的军队随时会开进体育场。连前德国队友布雷默也对马特乌斯的选择很不理解：“马特乌斯经常会作出一些出人意料的决定，比如1990年世界杯决赛中，他突然放弃主罚点球(注：那个决定胜负的点球由布雷默罚进)。”

　　尽管德国媒体众说纷纭，但是马特乌斯我行我素，22日他和游击队正式签约18个月，除75万欧元的总薪水以外，马特乌斯还在贝尔格莱德拥有自己的轿车、别墅以及免费往返慕尼黑的机票。对于经济不景气的南斯拉夫球队而言，这并不是一笔小数目。假如合作愉快，还会续约一年。

　　签约当天，马特乌斯就意气风发地出现在训练场上，他说：“游击队有很多天才球员，有着巨大的潜力。我的首要目标是带领他们出现在冠军杯赛场上。”有趣的是，在本赛季冠军杯资格赛中，游击队正是被马特乌斯的老东家拜仁慕尼黑淘汰出局的。已与拜仁闹翻的马特乌斯说：“我对游击队有信心，他们的训练场比拜仁的还要漂亮。”

　　马特乌斯保持着德国队的出场纪录，但他刚开始教练生涯，就在维也纳快速栽了跟头，如果带不好游击队，恐怕又要被拜仁总经理赫内斯奚落。12月26日，41岁的马特乌斯将和20岁的女友朱莉娅飞赴毛里求斯度假，贝尔格莱德的“水深火热”要等圣诞假期结束才真正开始。