Во время Русско-турецкой войны 1735—1739 Колчак-паша был назначен командующим турецкими войсками на молдавском фронте, но, поскольку поначалу основные военные действия велись в Крыму, не принимал активного участия в войне. После перехода военных действий на Южный Буг турецкую армию возглавил Вели-паша, а Колчак-паша был направлен для защиты Хотинской крепости. Вскоре после поражения турецких войск под Ставучанами 28 августа 1739 года крепость была осаждена русской армией. У Колчак-паши осталось всего 900 защитников крепости (основные силы хотинского гарнизона отступили вместе с Вели-пашой) против 60-тысячной армии генерал-фельдмаршала Бурхарда Миниха. Миних выдвинул приемлемые условия сдачи крепости, и 30 августа Колчак-паша с сыном Мехметбеем (1708-?) были отправлены в в Санкт-Петербург, а гарем, в том числе сын Селимбей(1728-?) сделавший карьеру в Стамбуле, репатриированы.