Il 25 novembre, Gyulai accompagnò il conte Johann Philipp Karl Joseph von Stadion in una missione diplomatica per negoziare un trattato con l'imperatore francese. Durante le discussioni, Gyulai chiese che la Francia compensasse l'Austria della perdita di Venezia. Un frustrato Napoleone scrisse a Charles Maurice de Talleyrand-Périgord che Gyulai, "mi ha parlato dell'Ordine Teutonico, della Dieta di Ratisbona, e non so di cos'altro ancora". Anche se la discussione continuò poi con Talleyrand, Napoleone si concentrò essenzialmente nello sconfiggere i suoi nemici ed abbandonò l'idea della pace almeno per il momento. Dopo il disastro della Battaglia di Austerlitz alla quale Gyulai non fu presente, lui ed il principe Giovanni I Giuseppe del Liechtenstein negoziarono la Pace di Pressburg con il primo impero francese, fatto che pose la potenza asburgica fuori dalla guerra della terza coalizione. L'imperatore Francesco II nominò Gyulai al ruolo di Bano di Croazia, Dalmazia e Slavonia nel 1806, posizione che mantenne per il resto della sua vita.