佟豆兰帖木儿和李成桂在朝鲜半岛算得上是同乡，又都是武将之后，生长的环境也很类似，他们都从小习武，擅长骑射，有着共同的习性和爱好，两人惺惺相惜，交往越厚。
1371年，佟豆兰帖木儿率领部属，归附当时朝鲜掌权的高丽王朝，属于李成桂麾下，佟豆兰帖木儿也被高丽王朝赐李姓，改名为李之兰。
李之兰名为归顺高丽王朝，实际上是投奔李成桂而来，两人情同手足，义如兄弟，经常在一起击球驰马，感情越加深厚。
李之兰归附高丽王朝，投奔李成桂麾下之时，高丽王朝正面临着内忧外患，内有女真人的*扰，外有倭寇的侵略，边境不稳，局势岌岌可危。
为了维护高丽王朝的统治，稳定边疆，李之兰在李成桂的率领下，南征北战，抗击倭寇，平定内扰，是李成桂手下的得力战将。
李之兰为人谨慎，在李成桂身边经常提醒他，李之兰也成为了李成桂的左膀右臂，两人携手并肩，在元末明初风雨飘摇的朝鲜半岛逐渐大放异彩。
1380年，倭寇首领阿只拔都率领500艘船只，从朝鲜镇浦登陆，进犯杨广、全罗、庆尙三道，沿途烧*抢掠，无恶不作，高丽军元帅裵克廉率九路大军前往迎战，却被一击而溃。
危机时刻，李成桂奉命出征，李之兰也随李成桂南下，投入艰苦卓绝的抗倭斗争中。
两军交战之际，趁李成桂射落阿其拔都兜鍪的一瞬间，李之兰一箭射*了阿其拔都，首领被击毙后，倭寇溃不成军，高丽军取得辉煌战绩。
这场战役时也是李成桂势力在朝鲜半岛崭露头角的关键一役，后人在评论这场战役时，往往也把李之兰的功绩与李成桂相提并论，充分肯定了李之兰的作用。
之后，李成桂和李之兰又多次击退倭寇侵犯和女真族人的叛乱，在朝鲜半岛的势力也越来越大。
1388年，也就是明朝洪武二十一年，明朝在辽东设立铁岭卫，高丽王朝担心明朝的军事势力要扩张到朝鲜半岛，当时的高丽王禑与大臣崔莹密议后，准备先下手为强，进攻明朝辽东。
当年五月，李成桂奉命出征，他担任右路都统使，率军来到了鸭绿江威化岛，也就是今天中国丹东与朝鲜新义州之间鸭绿江岛屿。
李成桂不愿与明朝为敌，他以“若犯上国之境，获罪天子，宗社生民之祸立至”为理由，率军从威化岛直奔朝鲜京城，发动政变，掌握了高丽政权，李之兰在这一过程中一直是李成桂的坚定战友，唯李成桂之命是从，为李成桂掌控朝鲜半岛立下了汗马功劳。
