永熙三年(534年)，高歡立孝靜帝，唐邕隨帝遷鄴，被擢為東魏高澄的大將軍府督護。武定七年(549年)，高澄在鄴都被殺，其弟高洋為穩(wěn)定軍心，聲稱高澄傷得不重，連夜采取緊急行動，令唐邕用高澄之名分派自己的部屬鎮(zhèn)守四方。他很快就安排妥當，高洋很欣賞他的辦事效率。隨后高洋帶唐邕趕赴晉陽，令唐邕代高澄發(fā)布命令接管了晉陽。天保元年(550年)五月高洋廢孝靜帝自立為帝，為文宣帝，建北齊政權(quán)。唐邕被任命為給事中兼中書舍人，封廣漢鄉(xiāng)男。天保三年(552年)，高洋親自率軍赴代郡征討庫莫奚，唐邕隨帝出征，黃門侍郎袁猛掌管騎兵不稱職，唐邕受命代統(tǒng)，表現(xiàn)出了他的軍事才能。此后，高洋連年出塞打仗，唐邕必陪從，并能迅速果斷地辦理軍務。