Birinci Murâd Hanın İzmit ve Bursa sancak beyliklerinde maiyyetinde bulunan Lala Şâhin, Rumeli’de fetihlerin başlaması üzerine Süleymân Paşanın emrinde vazîfe aldı. Çorlu ve Lüleburgaz’ın fetihlerinde bulundu. Birinci Murâd Hanın, sultan olmasıyla kendisine beyler beyilik verildi. Bundan sonra, ordu kumandanı olarak vazife yaptı. 1361’de Edirne’nin fethine Rumeli Beylerbeyi olarak katıldı ve Zağra’yı fethetti. 1361’de kurulan yeniçeri ocağı fikrinin öncülüğünde bulundu. 1364’te müttefik Balkan Haçlı ordusuna karşı Sırpsındığı Harbine katıldı. 1366’da Kuzeybatı Balkanlara karşı başlatılan harekâta kumandanlık edip, Bulgaristan’daki Samaku ve İhtiman’a akın yaptı. Kırk kilise (bugünkü Kırklareli), Vize, Samaku, İhtiman feth edildi. . Lala Şâhin Paşa, 1368’de Çandarlı Halil Paşanın vezîr-i âzam olmasıyla, vezirliğe getirildi. Sırp-Bulgar ordularının saldırısı üzerine 1371’de Samaku Meydan Muhârebesine yine aynı târihte Haçlı ordularına karşı Çirmen’de kazanılan harpte bulundu. 1372’de Rumeli’ndeki Firecik ve havâlisinin fethine memur edilince, Bizans’ın içine girecek kadar harekâtlar yaptı. 1373’te ilk Makedonya fütuhâtına katıldı. Bu seferde, İskeçe, Drama, Korala, Zihne, Serez, Avrethisarı, Vardar Yenicesi ve Kararfirye kasabaları ve şehirleri fethedildi.Osmanlı Devletinin ilk Balkan fütuhâtına katılıp, buralarda İslâmiyetin yayılmasında hizmeti geçen Lala Şâhin Paşa; Sultan Birinci Murâd Hanın bütün bölgeyi fethetmek niyetiyle kurduğu muntazam plânların tatbikçisidir. Osmanlı Sultânının bu gâyesini gerçek leştirmek için çıktığı seferde, 1375’te Niş’in fethinden sonra, vefât ettiği sanılmaktadır. Lala Şâhin Paşa, 1348’de Bursa’da medrese, Kirmasti’de câmi ve zâviye yaptırıp, vakfetmiştir. Hâtırasına Edirne’de bir ilçe ile Bursa’da bir mahalleye adı verilmiştir.