就在臧洪辗转之际，他遇到了袁绍。袁绍与臧洪一番交谈后，对他的才能和见识大为赞赏，认为他是不可多得的人才，便与他结下深厚情谊，希望能将他招致麾下。恰好此时，青州刺史焦和去世，袁绍便让臧洪暂代青州刺史之职，去安抚那里的百姓。
（《九州春秋》记载，初平年间，焦和担任青州刺史。当时各路英雄纷纷崛起，黄巾军肆虐。焦和一门心思地想与各路诸侯结盟，一同进军京城，却无暇顾及百姓的安危。他率领军队渡过黄河向西进发，结果没多久，袁绍、曹操与董卓的军队在荥阳交战，联军战败。黄巾军趁势壮大，攻破了许多城邑，烧杀抢掠。焦和根本无力抵御，虽然他的军队武器精良，士兵众多，但他既不设置侦察巡逻，又轻信谣言，一听到敌军来袭就吓得逃跑，连与敌军正面交锋的勇气都没有。他甚至想制作陷冰丸沉入河中，阻止敌军渡河，还整天祈祷神灵，希望用兵必定胜利，占卜的蓍草常常摆在面前，巫师也不离左右。他在府中高谈阔论，可一到外面，却把政事搞得一团糟，青州的命运可想而知。最终，青州变得萧条破败，一片荒芜。）
臧洪到青州后，凭借着自己的才能和智慧，大力整顿治安，打击盗匪。仅仅两年时间，青州境内的盗匪便纷纷逃窜，百姓们得以安居乐业。袁绍得知后，对臧洪的能力赞叹不已，将他调任为东郡太守，郡治设在东武阳。
后来，曹操将张超围困在雍丘。张超被困后，心中十分笃定地说：“我只指望臧洪，他一定会来救我。”众人却认为，袁绍与曹操当时关系和睦，臧洪又是袁绍举荐任用的，他肯定不会为了张超而破坏与袁绍的关系，冒着大祸前来救援。张超却坚定地说：“子源是天下间重情重义的人，他绝不会背叛自己的本心，我只怕他被袁绍限制，无法及时赶到罢了。”