Ново-Брдо
Неизвестно, какое имя носил будущий великий визирь первые годы жизни. В детстве он был захвачен в плен османами и обращён в ислам. При этом он получил новое имя — Махмуд. По словам Халкокондила, будущего пашу и его мать взял в плен «всадник», когда они перебирались из Ново-Брдо в Смедерево. Скорее всего, Махмуд-паша родился в христианской семье в сербском городе Ново-Брдо и матерью его была сербка. (вслед за османским историком Ашик-паша-заде) считал Махмуда-пашу хорватом из Аладжа Хисара. Кроме того, сохранилось письмо Махмуда-паши сенату Рагузы, подписанное «Абогович хорват». Абогович — это вторая фамилия, используемая Ангеловичами. Но в то время в слово «хорват» вкладывалось значение, отличное от нынешнего: если бы он был хорватом в современном понимании, он являлся бы католиком; кроме того, в то время Крушевац (Аладжа Хисар) являлся сербским городом, а сербов и хорватов османы часто путали, например, византийский историк Иоанн Скилица писал: «сербы, которых ещё зовут хорватами».