在俄土战争（1877年－1878年）失败后，奥斯曼帝国苏丹阿卜杜勒·哈米德二世要求德国帮助其重组奥斯曼军队，使他们能够抵御俄罗斯帝国。戈尔茨被派遣到土耳其去担任军事顾问。他花了12年培训和改造土耳其军队，1895年土耳其政府授予他帕夏称号，1897年的希土战争成了他改革成果的试金石，新的奥斯曼帝国陆军把希腊军队打的落花流水，只是靠英国和俄国的干预希腊才免除了亡国的恶运。在他返回德国时，他被授予土耳其元帅（Mushir）军衔。1896年戈尔茨回到德国并晋升为中将，指挥陆军第5师，1898年升任主管工程师和