В 1442 году после отставки с должности бейлербея Румелии Шехабеддин-паши, потерпевшего поражение от Яноша Хуньяди в битве на реке Яломница, султан Мурад II назначил новым румелийским бейлербеем и визирем Касим-пашу.
В начале крестового похода на Варну венгерский полководец Янош Хуньяди переправился через Дунай и двинулся на юг, вдоль реки Моравы, чтобы атаковать силы Касим-паши, прежде чем он смог мобилизовать свою армию. Крестоносцы разбили 12-тысячную турецкую конницу Касим-паши в битве под Алексинаце во время битвы под Нишем в 1443 году. После поражения Касим-паша и Турахан-бей сожгли все деревни между Нишем и Софией. Турахан-бей и Касим-паша встретились друг с другом в Софию, откуда Касим отправил гонца в Эдирне, чтобы сообщить о произошедшем султану.
В конце 1443 года Ксим-паша командовал османским войском, которое преследовала христианскую армию после битвы при Златице. Его армия была разбита 24 декабря1444 года в битве при Мельштице возле Софии, где многие османские командиры были взяты в плен.
Султан Мурад II отправил Турахан-бея в ссылку. Касим-паша пожаловался великому визирю Чандарлы Халил-паше, потребовав изгнать из османской армии некоторых офицеров, подведомственных Турахану. Когда его жалоба была отклонена, Касим-паша подал в отставку с должности бейлербея Румелии.[источник не указан 2606 дней]