永熙三年(534年)，高欢立孝静帝，唐邕随帝迁邺，被擢为东魏高澄的大将军府督护。武定七年(549年)，高澄在邺都被杀，其弟高洋为稳定军心，声称高澄伤得不重，连夜采取紧急行动，令唐邕用高澄之名分派自己的部属镇守四方。他很快就安排妥当，高洋很欣赏他的办事效率。随后高洋带唐邕赶赴晋阳，令唐邕代高澄发布命令接管了晋阳。天保元年(550年)五月高洋废孝静帝自立为帝，为文宣帝，建北齐政权。唐邕被任命为给事中兼中书舍人，封广汉乡男。天保三年(552年)，高洋亲自率军赴代郡征讨库莫奚，唐邕随帝出征，黄门侍郎袁猛掌管骑兵不称职，唐邕受命代统，表现出了他的军事才能。此后，高洋连年出塞打仗，唐邕必陪从，并能迅速果断地办理军务。