Сын Яхьяпашазаде Малкочоглу Бали-бея. Обучался в Эндеруне. Был санджакбеем Вараты. Так же как и отец, участвовал в войне с Венгрией в качестве младшего офицера. В 1563 году успешно провёл осаду крепости Дьюла (крепость была взята всего за 59 дней). В 1567 году Мехмед-бей участвует в военной операции в Йемене. Эта была одна из самых коротких кампаний, в серии турецких войн. Мехмед-бей участвовал в последнем походе султана Сулеймана, в частности в битве за Сигетвар. Мехмед-бей возглавил штурм крепости Газимагуса, однако осаждённые оказали сильное сопротивление. Мехмед погиб.