安禄山认识了史思明。
除了体重不一样，史思明就像是另一个安禄山。他与安禄山同岁，也是营州杂胡，做过互市郎，且同样阴险狡诈。
史思明早年因负债逃亡，被奚人俘虏，却临危不惧，假装成唐朝的和亲使，对奚人说，你们如果杀了我，一定会招来大祸。之后他见了奚人首领，长揖不拜，傲慢地说：“大国天子使见小国国君不拜，礼也。”奚人虽然对他痛恨不已，却信以为真，不敢得罪，还派了数百人随史思明入朝。史思明想了一条毒计，决定用这几百条人命将功赎罪。到了平卢，他暗中派人向唐军通报消息，将这些奚人迎入馆舍，随后坑杀。
张守珪得知此事后，也将史思明当作人才，升为将军。安、史二人自此开始，当了多年的同事。
有一次，安禄山率领史思明等人进攻契丹，昼夜行军，路遇大雨，被契丹人痛扁了一顿，几乎全军覆没，安禄山自己带着麾下20骑逃脱，马鞍中箭，鞋也丢了。安禄山难掩怨愤，将责任归罪于两名部下，将他们斩首。史思明此时却机智地躲了起来，他担心安禄山怪罪于他，暂时不去相见，逃入山谷20天，收集散卒700人。
等到安禄山窘迫之际，史思明才带着这支军队去见安禄山。此时安禄山如久旱逢甘霖，拉着史思明说，有你在，还有什么可忧虑的呢？安禄山走远后，史思明才对别人说：“我要是早几日回来，恐怕也要被杀头了。”
与老朋友史思明一样，安禄山也极其擅长察言观色，为了加官进爵不择手段。每次朝中派使者到边地，安禄山都加以贿赂，请他们在玄宗面前美言几句，刷刷存在感。这一方法颇有成效，经过别人的吹捧，唐玄宗也听说了安禄山这么一个“忠臣良将”，对他多次提拔。
开元二十八年(740年)，安禄山任平卢兵马使。朝廷又授予他营州都督、平卢军使等官衔。
到了天宝元年(742)，任命安禄山为平卢节度使。早年漂泊无依的杂胡安禄山，终于有了自己的一块地盘。
为了接近唐玄宗，安禄山不断为自己塑造好口碑，甚至以欺骗手段伪造战功。他在边界制造事端，挑起战争，迫使奚与契丹杀了唐朝和亲嫁过去的宗室之女后起兵叛唐。安禄山出兵讨伐，还向唐玄宗邀功，上书说自己在行军途中梦见了先朝名将李靖、李勣向自己求食，于是为他们立庙，祭奠时庙堂上还出现了灵芝草，这是吉兆。
此外，安禄山几次诱骗契丹与奚人贵族聚会，然后用毒酒将他们灌醉