瓦拉里亚的弗拉德王子打算借助奥斯曼的力量摆脱匈牙利人的统治,而他的对手米尔卡(Mircea)却十分机警。他获得了保加利亚图布鲁甲的控制权,打通了到黑海的道路并且与波兰人在1389年订立了条约。作为反应,奥斯曼指挥官阿里。巴夏。坎得瑞(Ali Pasa Candari)占领了多瑙河边的尼科堡,并且于1391年踏上了多瑙河北岸。这就迫使米尔卡(Mircea)和匈牙利国王西吉斯孟德结盟,或许是在1392年,两人决定重新夺回尼科堡。一个巴尔干基督教同盟正在酝酿中,而在接下来的几年中,巴雅泽特却通过一系列闪电般攻击加强自己的权力。特努瓦的保加利亚王国被吞并,维地雅(Vidin)和塞尔维亚则作为藩属保留了下来。他想通过与塞尔维亚人的友谊,使其成为和匈牙利人的缓冲区。
这些协议的直接后果之一,就是大征特别税,勃艮第大公一下子捞了70万金法郎。而匈牙利大使,也将十字军来援这一令人震奋的好消息带回了国。当然,匈牙利使者十分幸运的是在英法百年战争的四年休战期到达。并且求助得到了各方面的回应,勃艮第将承担主要职责。菲力普大公希望避免卷入新盎格鲁法兰西诸侯的敌视中。他希望通过参加这次十字军行动清楚的表明勃艮第新兴势力的地位。1394年,他派出了由圭尧姆.德.拉特雷姆瓦(Guillaume de la Tremoille)和雷涅尼尔.波(Regnier Pot)率领的军事代表团前往匈牙利。
军事代表团回来后,参加了在阿尔图瓦宫的讨论。在会上,菲力普大公的儿子约翰.德.勒韦尔(John of Nevers)表示愿意为主奉献自己的生命,同时志愿领导十字军。1395年8月,在无视他经验不足和跛脚问题(一次骑马事故)的情况下,同意他出任十字军统帅。庆祝仪式在巴黎的圣.丹尼斯大教堂举行。虽然此时约翰.德.勒韦尔伯爵还不是骑士,然而“他是作为耶酥的骑士去征服异教徒的,所以他被特别授予骑士身份。”事实上,约翰.德.勒韦尔只是名义上的统帅,实际控制权在德.厄(de Eu)伯爵手中。其他高级指挥官分别是阿德米哈勒.德.凡尔纳(Admirale de Vienne),马尔沙勒.布希高勒(Marshal Boucicault),两位德.巴尔(de bar)爵士,德.拉.马尔什伯爵(Comte de la Marche),再加上德.山皮(de Saimpy)爵士,德.胡瓦(de Roye)爵士,德.拉特雷姆瓦(de la Tremoille)爵士。
参加十字军的热情十分广泛和真诚,不过只有贵族精英才能够参加。勃艮第管家费了很大力气来为十字军置办服饰,银质马具,供应勒韦尔部队的绿绒帐篷和束腰外衣。铠甲和餐具都是闪闪发光的新货。由于医院骑士团驻扎在罗德岛,伊兹美尔和爱琴海其他容易受到奥斯曼土耳其攻击的地方,所以他们也希望参加这次十字军。医院骑士团大团长菲利贝尔.德.莱雅克(Philibert de Naillac)十分支持十字军行动,并且亲自离开罗德岛来加强这种联系。罗马教皇保罗菲斯十世和他的对手阿维尼翁教皇本笃十三世同样十分热情。威尼斯的参议员们也愿意加入到十字军的联席会议中,当然只提供海上服务。暗地里则是威尼斯大使成功的使威尼斯在奥斯曼土耳其和拜占廷保持秘密的中间地位,以防止敌对行为影响到自己的贸易。1396年2月,拜占廷同意在威尼斯建造10艘战船,并使用于多瑙河流域,但不参加其他形式的活动。
米尔卡,曾获得过“the Great”头衔,于1386年成为瓦拉里亚总督。他一直积极向黑海拓展瓦拉里亚的疆土,并且曾参加过反对奥斯曼土耳其帝国并被土耳其于1389年科索沃战争中击溃的巴尔干东正教联盟。同大多数瓦拉里亚统治者一样,米尔卡始终在匈牙利和新兴强权奥斯曼土耳其帝国之间摇摆不定,以维护瓦拉里亚的自治地位。曾经不得不击败其他向他一样被强邻资助控制的竞争者。参加尼科堡战役,对他而言,是别无选择的事情。在1402年,土耳其陷入内乱时,他也曾资助过一些敌对的奥斯曼王子去争夺王权。到土耳其帝国的王位稳固后,瓦拉里亚又成为了土耳其的一个藩属诸侯,尽管这种情况可能一直延续到他1418年死后。在瓦拉里亚以外,米尔卡的声誉并不好,在十字军中只有恩格兰德.德.孔熙(Enguerrand de Coucy)视他为朋友,而土耳其人则人为他“东正教诸侯中最勇猛,最泼辣的一个”。
德.莱雅克家族是法国中部贝里地区最重要的家族之一。菲利贝尔之所以著名是由于作为幼子,他不得不自寻出路,于是选择加入医院骑士团。1383年,他成为阿基坦分团长。在十字军的召唤到来时,他正在致力于在几个兄弟之间合理分配物产。因此,他被派遣到罗得岛总部去参加讨论。三月,大团长范德林得.德.海瑞德(Ferdinand de Heredia)突然去世。菲利贝尔.德.莱雅克被选为大团长,他一上任,立即带领一个中队的战船和其他的十字军船队驶往多瑙河口。战争结束后,他回到罗得岛,不断坚持排出小船队袭击爱琴海中土耳其人的据点,报复性袭击马木留克控制的黎巴嫩海岸。他于1421年死亡。
盖兹.艾弗瑞罗丝.拜格(Gazi Evrenos Beg)的一生充满了传奇色彩。根据一些资料,他是耶酥.拜格.普安吉(Jesus Beg Prangi)之子,来自于一个原来是拜占廷后来又转而和土耳其结盟,并且后来在14世纪早期皈依伊斯兰的家族。盖兹.艾弗瑞罗丝曾经参加过由奥克马派遣的支援拜占廷康斯坦丁用于对抗他的对手约翰五世的军队。1354年奥斯曼土耳其帝国成功赢得欧洲一块登陆点后,艾弗瑞罗丝又成为巴尔干地区最成功的奥斯曼指挥官之一。他成功的在至少五名君主统治下效劳,并且一步步升为乌克拜格,左翼行军总督的位子。在他的努力下,奥斯曼的控制力达到萨洛尼卡,马其顿,阿尔巴尼亚,最后渗透到希腊的中心地带。不象同期的其他土耳其贵族,他更接近于正统穆斯林,到麦加朝圣,修建清真寺建设,为穷人修建宗教学校,医院,修道院,为商人修建澡堂,旅馆。在他统治下,科莫提尼(今天的希腊东北部)成为奥斯曼土耳其在欧洲文化中心之一。他死于1417年11月17日。在杰尼兹的墓碑上写道。“穿梭于现实短暂的世界和永衡的天堂之间,受到真主宽容和怜悯,祈道师,烈士,圣战者之王,杰哈德武士,神学家......真主将记录他的勇猛,他的肉体将不复存在,然而他的灵魂将被全能的真主接纳。”
在匈牙利社会,西欧式的封建体系还很肤浅,并不是社会的基础。由于东部是大片的草原,匈牙利自信有对付土耳其和其他草原民族的办法。西欧的封建体系和骑士制度更多是在特兰西瓦尼亚和南方一些斯拉夫省份,那里的主要武装是领主和他的直属民兵们。事实上,轻骑兵是匈牙利军队中最有特色的部分。主要来自塞克利人群落,这个群落的起源在中欧仍然是一个值得谈讨的民族问题。他们被变成6个团和24个连,每个连都有100名精锐轻骑兵和100名辅助民兵。在匈牙利的土耳其裔数量稀少,而且被完全同化。那些被蒙古人赶过来的库曼人和科普契科人数量众多,而且在当时的匈牙利军队中颇有影响。最后是同样被蒙古人赶过来的雅西人,他们主要是一些说伊朗语的奥斯坦人和阿兰人。这些民族提供了大量的弓骑兵,不过他们的重要性在14世纪晚期的军事体制中却呈下降趋势。当然,对轻骑兵的需要却是十分明确的。1395年,西吉斯孟德国王要求每一个匈牙利长矛重骑兵务必配置两个乘马弓手。尼科堡战役的50年后,波特兰特.德.拉布让科埃尔(Bertrand de la Brocqiere)评价匈牙利:“使用双手短矛,......他们一批接一批冲过来,而且总是一对对的......在奥地利和波希米亚的边界地区有一些轻弩手。匈牙利的弓箭手类似于土耳其同行,但他们不如土耳其同行熟练。他们并不是好射手。匈牙利人需要用三个指头扣弦,而土耳其人只用拇指和食指。”
大量的文件同样也显示当时各种旗徽。大公为他的儿子勒韦尔伯爵至少准备了16面旗帜,则反映了大公对这次十字军的重视以及他精神上的虔诚支持。其中8面旗帜,4面白和4面蓝,是描绘圣母玛利亚的(十字军的保护神)。其他8面则代表勃艮第的军队。菲力普.德.穆兹(Phillip de Mussy)和其他三名高级骑士组成主旗旗队。武装侍从简.德.格儒瑟斯(Jean de Gruuthuse)和其他两名武装侍从组成伯爵自己徽记的旗队。伯爵的贴身卫队则是从他的护卫队中选出的6名骑士。其他食物和军需军官也被选举出,并获得任命。
很多指挥官来自勃艮第大公帐下。顾问们也是专门挑选出来,辅佐年轻的伯爵的,比如菲力普.德.巴尔,阿德米哈勒.德.凡尔纳,盖尔.德.拉特雷姆瓦,圭尧姆.德.拉特雷姆瓦和欧达特.德.彻斯龙。此外还有杰奎斯.德.布尔旁(Jaques de Bourbon)德.拉.马尔什伯爵.亨利.德.巴尔(Henri de Bar)菲力普.阿尔图瓦,君士坦丁.德.法朗士,德.厄伯爵和马尔沙勒.布希高勒。被勃艮第大公和大公夫人誉为法国最有经验的骑士的恩格兰德.德.孔熙更在远征军出发前从意大利赶来。第三批勃艮第高级骑士也在出发时加入,他们包括亨利.德.蒙特拜利尔德,亨利.德.查龙,圭尧姆.德.凡尔纳,简.德.查龙,杰奎斯.德.凡尔纳,圭尧姆..德.摩勒欧等,他们都是大公的大公府侍从。
在十字军出发时,恶兆就已经在法国显现。一串云压在卡拉斯附近的皇家营帐,目击者报告有一颗巨大的流星如长矛般击中其中5个较小的帐蓬。1396年12月,第一批逃亡者回到法国。很多人去了巴黎,在那里他们被当作流浪汉或者匪徒关进了城堡。开始,他们关于这场灾难的描述无人相信,并且他们还准备被绞死。然而更多的逃亡者出现在人们面前,并且其中有两人在勃艮第大公面前,被认出是一个法国治安官的农奴。由于他们说不出全部过程,大公派他的侍卫圭尧姆.德.爱格勒(Guillaune de l’Aigle)到东方去调查真相。
需要很长的时间来筹集赎金。杰奎斯.德.亨利被巴雅泽特和约翰.德.勒韦尔选中,作为赎金专使经米兰派往巴黎。他于1396年圣诞节到达,并且立即前往圣保罗宫面见查理国王。仍然穿着骑装和马靴的他跪在国王和其他男爵的面前详细叙述了战役经过。然后他将约翰.德.勒韦尔给他父母的信以及其他骑士的信件交给了国王。国王赏赐他200金币,由于他还是假释身份,所以他不得不立即返回巴雅泽特处。随同他一道返回的是三名高级勃艮第骑士。分别是勃艮第总督德.弗吉爵士(the Sire de Vergy Governor of the county of Burgundy),法兰德总督德.林瑞格亨爵士(the Sire de Linrenghen Governor of Flanders)以及德.查特.摩兰德爵士(the Sires de Chateau Morand)。他们是代表勃艮第和巴雅泽特谈论赎金的具体金额问题。因为知道巴雅泽特喜欢打猎,因此他们特意准备了从米兰城住那里买了白色的猎鹰,精美的丝绸,用黄金和象牙雕饰的马具,以及杰奎斯.德.亨利建议的用绣帷绣有另一位伟大征服者亚历山大故事的挂毯作为礼物。