The establishment of Navarre's first colony saw countrywide celebrations, and an annual holiday was proclaimed. Even the neighboring countries were impressed, with Castille offering an alliance. The King gladly accepted. This would mean all of Iberia was in alliance against the Muslims to the south, and it would hopefully also protect Navarre from the depridations of the French to the north.
The jubilation of these events appeared to be too much for King Enrique, who mysteriously died days later. Because his son was too young to be crowned, Navarre would temporaily be ruled by a Regency Council of nobles. The council continued King Enrique's policy of exploration, and before long a new potential colony, Cape Verde, was found off the coast of Africa. Between this and Mollyfjord, the people of Navarre would soon have a splendidly diverse supply of fish to choose from at their markets. More importantly, it was hoped this island could be used as a springboard to move into the Carribean to the west, or further into Africa to the south. At any rate, Cape Verde was a better refueling station for our fleets than nearby Arquin, and Navarre had no interest in the slave trade in Arquin.
In December 21, 1463 tragedy befell the country. Navarre's first ever explorer, Gaspar de Beortegui died in a storm off of the coast of Africa. The nation immediately went into mourning. Navarre would have many explorers in future years, but all would try to live up to this man's legacy. He was the first Navarrese explorer to sail to Africa, to the Carribean, and to the icy seas of the north near Greenland, and he will always be remembered.
The mid 1460's saw a flurry of major events. The first two attempts to colonize Cape Verde failed, despite the island being completely uninhabited. Apparently the colonists were not good fishers. Navarre also found itself in its first two wars, one to help Portugal against Mali and another to help Castille against Morocco and Granada. The Portuguese-Mali war was a wash, with Portugal unable to land enough troops to take on Mali's 20,000 strong army. The war against the Moroccans, though, was much more successful, and the Royal Navarrese army acquitting itself well in the epic battle of Almeria.
In the end Navarre was able to get white peace with Morocco, while Castille reduced Granada to a single province. The Regency Council had hoped to extract concessions, but was just happy that the Navarrese army had done well. The war with Mali ended in a white peace. In further good news, King Felipe reached the age of maturity and took the throne.
King Felipe would lead Navarre in war against Algiers in 1468, when Castille requested aid. This time we were able to extract 50 Ducats from the Muslims in exchange for peace, which would be used to fund our first successful colony in Cape Verde.
1469 saw a great advance in technology, with the accompanying ability to build a workshop in Navarre, increasing the Kingdom's tax income by 50%. Unfortunately, there was not quite enough money left from the last war for one, and it would take several years to save enough. In a daring move, King Felipe decided he would declare war on Granada and Moroccoa. Thankfully, his allies proved true and Portugal, Castille, and Aragon all joined in.
This time, the Royal Navarrese army, up to 2,000 men, was able to siege both Granada and Safi before Castille could reach them. Granada fell in less than a year and was forced to accept vassalization and pay 50 Ducats in war indemnities, allowing a workshop to be started in Navarre.
It would be the war against Moroccoa that would have the lognest lasting consequences, however. Safi eventually fell as well, and when Castille made peeace with Morocco, Navarre besieged Marrakesh as well. Aragon sent an army to help, and they were able to assault the province. Morocco then accepted a peace deal favoring the Iberians. They would pay 50 Ducats, renounce claims on the land Castille had taken from them over the years, accept vassaliztion and, most importantly, cede Safi to Navarre. Although the province was poor, paying almost nothing in taxes, it could serve as a refueling port for Navarrese colonists. Now the first colonies in the Americas could be started, without increasing Cape Verde to the size of a city first.
The next years were spent exploring and saving money. The workshop in Navarre was completed, significantly raising the tax income form the annual census. Money from vassals would eventually acount for half of Navarre's tax income, greatly speeding up tech research, and making up for the difficulty of diffusing new technology to multiple small colonies. Another war between Castille and Algiers resulted in another 50 Ducat peace, allowing more colonists to be sent. Cape Verde grew to 500 residents.
The coast of South America was explored, and after a few failed a attempts a new colony was started at Grao Para. This was to be Navarre's first colony rich in resources, in aprticular sugar cane. With only 100 people Grao Para was able to make more in production income than all of the Kingdom's provinces save the capital itself. It was hoped that this bode well for the future of Navarre, and that it would become a rich nation.