阿骨打率领兵士申告天地，列举辽朝之罪有二：“有功不省，而侵侮是加”，“罪人阿疏，屡请不遣”。然后命诸将传挺誓师道：“同心尽力，有功者奴婢可以作平民，平民可以作官。原先有官职的，可以按功劳大小进升。倘若违反誓言，身死梃下，家属也不能赦免。”随后进军宁江州，次日刚到辽界，便与辽将耶律谢十率领的渤海军相遇。阿骨打射死耶律谢十，辽军溃败，损失惨重。女真首战告捷，士气倍增。

数日后，女真军乘胜攻克宁江州城，擒辽防御使大药师奴。

阿骨打为采取了分化瓦解的攻势。

他暗中放回大药师奴，使其招谕辽人。又召渤海人梁福、斡答刺，让他们假装逃亡，招谕其乡人，说：“女真、渤海本同一家，我兴师伐罪，不滥及无辜也。”还遣完颜娄室招谕系辽籍女真，揭露契丹贵族的残暴。同时派人抚定东北边远地区部落，达鲁古部、铁骊部、鳖古部等相继归附，终于稳定了后方。

十一月，辽都统萧嗣先、副都统萧兀纳率领诸路大军，号称十万（实际上大约七千人），进攻女真，集中于鸭子河北。

阿骨打亲率甲士三千七百人乘夜鸣鼓举燧而行，黎明至河，踏冰抢渡，女真甲士仅渡过三分之一，就与辽军遇于出河店（今黑龙江肇源西南）。适大风骤起，尘埃蔽天，阿骨打指挥将士乘风势击之，辽军大溃。

阿骨打追辽兵于斡论泺，杀俘辽军及车马、兵器、珍玩不计其数，辽军副都统萧挞不也及所部崔公义、耶律佛留、萧葛十等数名辽将被杀。

阿骨打收编被俘的辽军入女真军，使女真军发展到一万人。出河店大捷，使女真军实力更强，军威更盛。

宁江州与出河店两战胜利，女真军切断了辽上京临潢府（今内蒙古赤峰巴林左旗治林东镇南波罗城），直达辽朝北边控制女真的黄龙府（今吉林农安）的通道，从而打开了辽廷北部的边陲大门，同时也断绝了宁江州榷场为中心的经济区对辽的物资供应。阿骨打则用俘获的车马，补充女真军装备，用战俘补充兵员，并用一整天盛宴犒劳参战官兵，鼓舞斗志。

女真军力满万，这是前所未有之事，阿骨打顺势打出了“女真不满万，满万不可敌”的口号，一时间响彻辽东大地。