Заняв пост Визиря, он начал протестовать против вмешательства дворцовой камарильи в государственные дела и ратовал за необходимость улучшения управления империей. Султан Абдул Хамид II предпочел избавиться от столь радикально настроеного сановника и уже через год, Харейддин-паша был смещен с поста великого визиря.