Somehow he had to put together an expedition to explore the ocean to the west. Several of his trading voyages took him to the Azores and Madeira -- the Portuguese would never let a foreigner go beyond that point, into African waters, but they were welcome to come to Madeira to buy African gold and ivory, or to the Azores to take on supplies at highly inflated prices. Columbus knew from his contacts in those places that great expeditions passed through Madeira every few months, bound for Africa. Columbus knew that Africa led nowhere useful -- but he coveted the fleets. Somehow he had to win command of one of them, bound westward instead of southward. And yet what hope did he have of ever achieving this?

At least in Genova his father had ties of loyalty to the Fieschi, which had been an exploitable connection. In Portugal, all navigation, all expeditions were under the direct control of the king. The only way to get ships and sailors and funding for a voyage of exploration was by appealing to the king, and as a Genovese and a commoner there was scant hope of this.

Since he had been born with no family connections in Portugal, there was only one way to acquire them. And marriage into a well-connected family, when he had neither fortune nor prospects, was a difficult project indeed. He needed a family on the fringes of nobility, and one that was not on the way up. A rising family would be looking to improve its station by marrying above themselves; a sinking family, especially a junior branch with unlikely daughters and little fortune, might look upon such a foreign adventurer as Columbus with -- well, not favor, exactly, but at least tolerance. Or perhaps resignation.

Whether because of his near death in the ocean or because God wished him to have a more distinguished appearance, Columbus found his red hair rapidly turning white. Since he was still youthful in the face and vigorous in the body, the whitening hair turned many heads his way. Whenever he wasn't voyaging on business, attempting to make headway in a trade that was always tilted in favor of the native Portuguese, he made it a point to attend All Saints' Church, where the marriageable ladies of families not rich enough to have their own household priest in attendance were brought forth, heavily supervised, to hear mass, take communion, and make confession.

It was there that he saw Felipa, or rather made sure that she saw him. He had made discreet inquiries about several young ladies, and learned much that was promising about her. Her father, Governor Perestrello, had been a man of some distinction and influence, with a tenuous claim on nobility that no one contested during his lifetime because he had been one of the young seafarers trained by Prince Henry the Navigator and had taken part with distinction in the conquest of Madeira. As a reward, he had been made governor of the small island of Porto Santo, a nearly waterless place of little value except for the prestige it gave him back in Lisbon. Now he was dead, but he was not forgotten, and the man who married his daughter would be able to meet seafarers and make contacts in court that could eventually bring him before the king.

Felipa's brother was still governor of the island, and Felipa's mother, Dona Moniz, ruled over the family -- including the brother -- with an iron hand. It was she, not Felipa, whom Columbus had to impress; but first he had to catch Felipa's eye. It was not hard to do. The story of Columbus's long swim to shore after the famous battle between the Genovese merchant fleet and the French pirate Coullon was often told. Columbus made it a point to deny any heroism. "All I did was throw pots and set ships afire, including my own. Braver and better men than I fought and died. And then ... I swam. If the sharks had thought I looked appetizing I wouldn't be here. Is this a hero?" But such self-deprecation in a society much given to boasting was exactly the pose that he knew he had to take. People love to hear the brag of the local boy, because they want him to be great, but the foreigner must deny that he has any outstanding virtue -- this is what will endear him to the locals.

It worked well enough. Felipa had heard of him, and in church he caught her looking at him and bowed. She blushed and turned away. A rather homely girl. Her father was a warrior and her mother was built like a fortress -- the daughter had her father's fierceness and her mother's formidable thickness. Yet there was a glint of grace and humor in her smile when she glanced back at him, once the obligatory blush had passed. She knew it was a game they were playing, and she didn't mind. After all, she was not a prime prospect, and if the man who wooed her was an ambitious Genovese who wanted to use her family connections, how was that different from the daughters of more fortunate families who were wooed by ambitious lords who wanted to use their families' wealth? A woman of rank could hardly expect to be married for her own virtues -- those had only a minor effect on the asking price, as long as she was a virgin, and that family asset, at least, had been well protected.

Glances in church led to a call on the Perestrello household, where Dona Moniz received him five times before agreeing to let him meet Felipa, and then only after the marriage was all but agreed upon. It was established that Columbus would have to give up openly practicing a trade -- his voyages could no longer be so obviously commercial, and his brother Bartholomew, who had joined him from Genova, would become the proprietor of the chart shop that Columbus had started. Columbus would merely be a gentleman who occasionally stopped by to advise his tradesman brother. This suited both Columbus and Bartholomew.

At last Columbus met Felipa, and not long afterward they were married. Dona Moniz knew perfectly well what this Genovese adventurer was after, or thought she did, and she was quite certain that no sooner would he have gained entree into courtly society than he would immediately begin to establish liaisons with prettier -- and richer -- mistresses, angling for ever more advantageous connections in court. She had seen his type a thousand times before, and she saw through him. So, just before the wedding, she surprised everyone by announcing that her son, the governor of Porto Santo, had invited Felipa and her new husband to come live with him on the island. And Dona Moniz herself would of course come with them, since there was no reason for her to stay in Lisbon when her dear daughter Felipa and her precious son the governor -- her whole family, and never mind the other married daughters -- were hundreds of miles away out in the Atlantic Ocean. Besides, the Madeira Islands had a warmer and more healthful climate.

Felipa thought it was a wonderful idea, of course -- she had always loved the island -- but to Dona Moniz's surprise, Columbus also accepted the invitation with enthusiasm. He managed to hide his amusement at her obvious discomfiture. If he wanted to go, then there must be something wrong with the plan -- he knew that was how she was thinking. But that was because she had no notion of what mattered to him. He was in the service of God, and while eventually he would have to present himself in court to win approval for a westward voyage, it would be years before he was prepared to make his case. He needed experience; he needed charts and books; he needed time to think and plan. Poor Dona Moniz -- she didn't realize that Porto Santo put him directly on the sailing route of the Portuguese expeditions along the African coast. They all put in at Madeira, and there Columbus would be able to learn much about how to lead expeditions, how to chart unknown territories, how to navigate long distances in unknown seas. Old Perestrello, Felipa's late father, had kept a small but valuable library at Porto Santo, and Columbus would have access to it. Thus, if he could learn some of the Portuguese skills in navigation, if God led him to hidden information in his studies of the old writings, he might learn something encouraging about his coming voyage to the west.