Columbus spent eight years seeking royal support for his voyage. In his search for a sponsor, he appealed to numerous western European nations. He first petitioned King John II of Portugal, but was refused. He then appealed to the Spanish court of Queen Isabella as depicted on the 5-cent and 29-cent stamps. While waiting for a summons from the Spanish court, he lobbied unsuccessfully for support from England's Henry VII.