След абдикацията на Мурад II (1444) Шахбедин паша е сред приближените на дванадесетгодишния му син Мехмед II. Той е върнат на поста румелийски бейлербей и натоварен с ликвидирането на бунта на подкрепян от Византийската империя претендент за трона. Във Варненската битка командва лявото крило на османската армия и изиграва важна роля за поражението на кръстоносците.