Отличился в Русско-турецкой войне. В 1717 году турецкий султан Ахмед III пожаловал Колчаку титул паши и назначил военачальником в Хотинскую крепость (ныне в Черновецкой области Украины, у стыка границ Украины, Румынии и Молдовы), где он прослужил 22 года. По некоторым данным, был назначен визирем в 1734 или 1736 году, но пробыл им недолго.