And now something happened which had hitherto been deemed incredible; the Sultan sued for peace, a true believer and a sovereign, from an unbelieving giaour. The peace was concluded, and Hungary again became possessed of those dependent (South Slavonic) provinces, which lay between the territories of the Sultan and the kingdom of Hungary in the narrower sense of the word. In three short years Huniades had undone the work of years on the part of the Turks. The Sultan, however, soon repented of what he had done, and continually delayed the fulfilment of his promise to evacuate certain frontier fortresses. For this cause the young king, especially incited thereto by the Pope, determined to renew the war. Huniades at first opposed the king's resolution, and wished to wait; later on he was gained over to the king's view, and took up the matter with his whole soul. The opportunity was inviting, for the Sultan with his main army was engaged somewhere in Asia, and the Venetians promised to prevent with their fleet his return to Europe across the narrow seas in the neighborhood of Constantinople. The Hungarian army indeed set out (1444) on its expedition, and continually expecting the arrival of the troops of their allies--the Emperor of Constantinople and the Princes of Albania--penetrated ever farther and farther into the hostile territory. They were to be joined by their allies at the town of Varna on the shores of the Black Sea. When, however, the Hungarians had arrived at that town, they found no trace of their expected allies, but on the contrary learned with certainty that the Sultan had succeeded in eluding the vigilance of the Venetians, had brought his army in small boats over into Europe, and was now following fast on their track.