1607年，萬歷三十五年，代善與長兄褚英奉命隨叔父舒爾哈齊，與費英東、扈爾漢、揚古利等領兵三千，往斐優城，迎接東海女真瓦爾喀部斐優城主策穆特赫部眾歸附。
他們到達斐優城后，收四周屯寨約五百戶。
三位貝勒令費英東、扈爾漢帶兵三百護送先行。
不料烏拉部貝勒布占泰聞悉，命貝勒博克多領兵一萬余，潛伏在圖門江右岸的烏碣崖一帶，于1607年，萬歷三十五年農歷二月十九日，突然沖出，攔路截殺。
扈爾漢一面讓護送的五百戶斐優城女真在山上樹柵扎營，遣兵一百守衛，自己率兵二百與敵軍列營對峙，一面派人將烏拉部攔劫之事回報三位貝勒。
第二天，農歷二月二十日夜里，三位貝勒領軍趕到。
面對大軍突襲的嚴重威脅，褚英、代善對著全體官兵，策馬憤怒說：“吾父素善征討，今雖在家，吾二人領兵到此，爾眾毋得愁懼。布占泰曾被我國擒捉，鐵鎖系頸，免死而主其國，年時未久，布占泰然是身，其性命從吾手中釋出，豈天釋之耶？爾勿以此兵為多，天助我國之威，吾父英名夙著，此戰必勝。”
這一番話言語雖然不多，對鼓舞士氣卻有很大作用。
當時建州女真軍隊只有三千，而烏拉部的軍隊則多達萬余，而且是早有準備，以逸待勞，雙方實力對比相當懸殊，建州兵丁能否沖破敵軍包圍安全返家，已是一大難題，要想打敗對方，更是談何容易。
褚英、代善的話無疑起了很大的鼓舞，建州兵們齊聲叫喊說：“吾等愿效死力，遂奮勇渡河”。
代善與兄長褚英乘機率領軍隊登山而戰，直沖入敵軍大營，擊敗布占泰截路的一萬烏拉兵。
在兩軍對壘之時，代善催馬前行趕至對方主將博克多近處，探左手，一把攥住了博克多頭上所戴之盔，揮刀將其斬于馬下，又斬殺了博克多的兒子。
此戰，建州女真兵生擒常柱父子及其弟胡里布貝勒三人，斬人三千，獲馬五千匹，鎧甲三千副。
凱旋回師以后，努爾哈赤因代善奮勇殺敵，就賜與代善“古英巴圖魯”美號。“古英”乃滿文音譯，意為“刀把頂上鑲釘的帽子鐵”，巴圖魯為滿語中“勇將”之意。既英勇，又硬如鋼鐵，更是勇士之最。
這個尊號，有清一代，僅為代善所獨有，可見努爾哈赤對代善的英勇，給予了高度的嘉獎。
1612年，萬歷四十年，代善、阿敏、莽古爾泰、皇太極和額亦都、費英東等五大臣，因不堪忍受執政的大阿哥褚英的虐待，而聯合向努爾哈赤上告，努爾哈赤十分氣憤，革掉褚英的嗣子身份，罷其執政，三年后處死。
褚英被罷政以后，代善在諸子中年歲居長，驍勇善戰，軍功卓著，擁有正紅旗、鑲紅旗二旗，努爾哈赤令大貝勒代善代政，并說：“等我百年之后，我的諸幼子和大福晉交給大阿哥代善收養。”
于是代善權勢顯赫。
1613年，萬歷四十一年正月，聽說布占泰要囚禁所娶的努爾哈赤兩個女兒，又要娶努爾哈赤先前已聘的葉赫布齋貝勒之女，葉赫老女，努爾哈赤大怒，統兵三萬，進攻烏拉。
1613年，萬歷四十一年正月十七日，代善隨努爾哈赤出征烏拉部，包圍烏拉孫扎塔城并且攻克，之后由此前進，攻取郭多城，又從郭多城，進取鄂謨城，并駐營于鄂謨城。
烏拉部首領布占泰率兵三萬，越過富勒哈城前來迎戰。
努爾哈赤的部下諸將請求出戰，努爾哈赤慎重考慮。
代善說：“我師遠來征伐，要速戰速決，最初所考慮的，是如何誘布占泰出城，今其兵已至郊野，我們反而不出擊斬殺。若知如此，何必喂飽馬匹，整備盔甲、鞍轡、弓箭、刀槍從自家中前來。今日不戰，等布占泰娶了葉赫老女再征討他，豈不是無可奈何了？”
于是努爾哈赤下令進攻，與烏拉步兵相距百步許，代善臨陣之際奮起攻擊，率軍大破烏拉部，攻克烏拉部都城。烏拉兵潰走，代善追殺過半。布占泰奔走葉赫，所屬城邑都歸降努爾哈赤，編戶萬家。封為和碩貝勒。