Lala Şahin Pascha etablierte sich als einer der vertrauenswürdigsten Krieger und Kommandanten am Hof von Orhan I. und erbte das Land und die Verantwortung seines Vaters. Er wurde auch zum persönlichen Lehrer (Lālā) des Prinzen und späteren Sultans Murad I. ernannt. Nach dem Tod von Süleyman Pașa, dem ältesten Sohn Orhans, der die ersten Eroberungen in Europa (u. a. Gallipoli) durchgeführt hatte, schickte 1359 Orhan seinen Sohn Murad mit Lala Şahin Pascha nach Gallipoli. An der Seite Murads eroberte er u. a. Lüleburgaz und Çorlu und schließlich 1361 Edirne, das bis zum Fall Konstantinopels 1453 die Hauptstadt der Osmanen wurde. Als nach dem Tode Orhans 1362 Murad nach Bursa zurückkehrte, um dessen Nachfolge anzutreten, ernannte er Lala Şahin als Beylerbey zu seinem Vertreter in den eroberten Gebieten und Oberbefehlshaber der osmanischen Truppen.