В 1485 году Николай Фирлей был дворянином при дворе польского короля Казимира IV Ягеллончика. В следующем 1486 году участвовал в посольстве к германскому императору Фридриху III. В 1487 году принял участие в походе королевича Яна I Альбрехта против татар и участвовал в битве под Коперстином. В 1489 и 1502 годах — посол при дворе османского султана. В 1497 году участвовал в неудачном военном походе короля Яна Альбрехта на Буковину. В 1499 году Николай Фирлей принимает участие в подписании новой унии между Польшей и Великим княжеством Литовским