The country also suffered greatly from the Free Companies who roamed about in all directions, committing robberies and every kind of crime. These Free Companies were the plague of the Middle Ages. They were bands of mercenary soldiers ready to fight for any one who would pay them, and when in intervals of peace they were dismissed from service they spent the time in plunder, in defiance of all laws and government. Froissart tells us that, in the year 1351, there was the greatest scarcity of provisions ever known in the memory of man, all over the kingdom of France. But in spite of the sufferings of his people, King John was eager for war and anxious to wash out the stain left on the French arms by the battle of Cressy. Edward was equally ready; even during the years when negotiations for peace had been going on, the truce had not really been observed, and both French and English had made many aggressions upon the enemy's country. When in 1354 the Congress at Guisnes broke up, having accomplished nothing, Edward began to hasten his preparations for a new invasion of France. He had gained a new and important ally against John in the person of Charles, King of Navarre. This man was the evil genius of France during the years that followed. His crimes and unscrupulous ambition gained for him the surname of the Bad. He was one of the most powerful vassals of France, as he had inherited the earldom of Normandy and Evreux. To secure his friendship, King John had given him his daughter in marriage. But Charles soon incurred the hatred of John by murdering the king's favourite and chief counsellor. He had to fly from court, and in his absence John invaded Normandy and took some of his fortresses. Charles determined to revenge this injury by aiding Edward III. against the King of France. He promised to give the English king possession of several strong fortresses in Normandy, so that he might land his troops there, and be able to advance to Paris in safety. At the same time Edward received a visit from some of the Gascon nobles, who came to ask him to send his son to lead them against the French. A great invasion of France by three separate armies was therefore planned. One, under the Black Prince, was to land at Bordeaux; a second, under the Duke of Lancaster, was to go and aid the Countess de Montfort in Britany; and a third, under Edward himself, was to invade Normandy.