Миклош — юноша дворянского происхождения, сын вице-ишпана Пожоньского комитата. Будучи одарён недюжинной физической силой, работал плечом к плечу с батраками в семейном поместье, но, поссорившись с братом Дьёрдем, решил покинуть родной дом, мечтая стяжать рыцарскую славу. Толди стал настоящим народным героем времен королей Карла-Роберта и Лайоша I, Толди участвовал в войне Венгрии с Венецией 1363 — 1364 гг.