任肆州刺史，被征召为太师返回晋阳，齐文宣帝高洋亲临斛律金的私人住所，陈设酒宴寻欢作乐，高洋十分欣喜，对斛律金说：“您立有大功，辅助高氏开创基业，父子两代忠诚为国，我应当和您家结为婚姻，让您家永远都做高氏的屏障。”高洋因此下诏斛律武都出任通直散骑侍郎、娶义宁公主，拜驸马都尉。结婚成礼当天，高洋和皇太后娄昭君亲临斛律金家，皇后李祖娥、太子高殷和诸王都跟随而来，以显示对斛律金的亲近优待。斛律武都很快升任散骑常侍，加安东将军、仪同三司，封兴势侯，出任使持节、都督西兖州诸军事、西兖州刺史，很快转任持节、梁州诸军事