Симпатия будущего наследника принца Селима и нынешнего султана Сулеймана к Мехмед-паше предоставила ему возможность фундаментально размыслить о путях развития империи и долгосрочном планировании. Подобная подготовка к посту великого визиря предоставила ему шанс отвратить хотя бы временно большинство вероятных противников от активного сопротивления. Потому что и они понимали: тот, кого ждет пост первого министра империи, займет его надолго: давно уже о такой мощной поддержке его личности не говорили так откровенно и одновременно оба правителя – и нынешний, и будущий, хотя мудрый Баица не считал все готовым и решенным, пока оно не случилось. Не раз он становился свидетелем внезапных, неожиданных перемен в судьбе отдельных личностей и самой империи. Он оставался достаточно осторожным и умеренно активным.
С помощью великого муфтия и при молчаливой поддержке султана он принял участие в подготовке новых законов, и особенно в их правильном толковании. Он использовал любые возможности, начиная с лекций в медресе до различных публичных выступлений, чтобы в зависимости от места и аудитории объяснить опасность, грозящую империи, опасность, которая уже проявляла первые признаки: речь шла о попытке (намеренной или нет) неверного понимания образования. Дело в том, что отдельные регрессивно настроенные придворные, визири, улемы и другие лица, обладающие определенным влиянием, начали активно и настойчиво, и прежде всего ошибочно, считать образование обычным вероучением, а не изучением наук. Это отклонение могло обратить в катастрофу все успехи, достигнутые империей. Так, общую науку стремились обратить в вероучение, лишая тем самым Османскую империю новых достижений именно в то время, когда Европа стала подчеркнуто признавать знание, считая его главной движущей силой прогресса. Из этой уже очевидной стычки рождалось следующее противоречие: различные религиозные фанатики начали объединяться в секты и стали влиять на верующих и армию, настраивая их против так называемых неверных в их рядах, особенно если те занимали высокое положение. Они объясняли свои действия довольно путано и неотчетливо, но это все равно наносило значительный ущерб. Баице и всему дивану начала особенно мешать секта хамзитов, которую основал Хамза Бали Орлович. Этот дервиш родом из Боснии требовал от своих последователей признавать то невероятное единство Христа и Аллаха в рамках одной веры, то экстремистское исповедание ислама. Иногда его последователями становились ремесленники, но в основном янычары. Он то заявлял, что является шиитом, преданным Мухаммеду и его семье, то начинал гордиться своими боснийскими корнями. Именно из-за религиозной и идеологической путаницы, а также из-за быстрого распространения его влияния во всех концах империи он стал исключительно опасным. Когда он довел в Боснии исламских священников чуть ли не до истерики, его схватили и отправили в Царьград. В 1561 году его тайно, пытаясь избежать волнений, казнили, но это все равно вызвало бунт, которого никто не желал: смерть превратила его в мученика, и ряды последователей выросли.
Хамзиты в предыдущие годы нередко обращались и к Баице, и к Мехмед-паше – именно так они его называли в разные периоды в зависимости от того, на каком этапе религиозного фанатизма они находились. Они то хвалили его и просили помощи (денежной, моральной – открытой или тайной), то проклинали его как потурченца и продавшего душу и требовали, чтобы все бежали от него как от чумы. Баица не принимал все это близко к сердцу, ибо понимал, что речь идет о секте с непоследовательными и путаными идеями, но действия сектантов не считал легкомысленными.
Осторожность во всех делах стала его отличительной чертой, одной из наиболее ценимых им черт характера, которую он воспитал в себе и которая не раз помогала ему. Его осторожность нередко спасала и других. Несколько лет он возглавлял войско султана в самых разных походах, где его сопровождали сыновья и многие Соколовичи, назначенные с одобрения падишаха на высокие и ответственные должности. Наряду с битвами, Баица совершенствовал иные формы существования империи: от торговли, кораблестроения и законодательства до поддержания поэтов, включив в их сообщество самого верховного властелина.