Ο Νικόλαος Μαλικούτης γεννήθηκε το 1782 στα Βορίζα. Απο νωρίς στράφηκε στον χαΐνικο βίο ενώ κατά την περίοδο της Επανάστασης του '21 πολέμησε στο πλευρό του αρχηγού της Κεντρικής Κρήτης Μιχάλη Κουρμούλη.
Απο το 1824 μέχρι το 1827 πολέμησε στην Πελοπόννησο και στη Στερεά Ελλάδα. Το 1827 πολέμησε στη μάχη του Φαλήρου και μετά την οδυνηρή ήττα γύρισε στην Κρήτη οπου αναδείχθηκε αρχηγός της Μεσαράς.