Ultima I: The First Age of Darkness/Pilgrimage quests

Improve health and purchase a frigate
There is no distinction between actual HP and maximum HP. The only max HP is 9999. Enter a dungeon, fight some monsters on the first corridor only, then exit: your HP will be increased depending on how many monsters you defeated.

As soon as you collected enough money (about 500 coins), go back to Britain and buy a frigate.

Lord British and the White Dragon king
Accomplish the pilgrimages ordered by these two kings over and over again, and you will raise rapidly Strength, Stamina and Intelligence. On the way, you will also have the opportunity to raise Agility.

Locations to visit, in order:
 * 1) City of Britain and Lord British's castle (Str+ after visiting the Grave of the Lost Soul)
 * 2) City of Gorlab and White Dragon's Castle (Str+ after visiting the Tower of Knowledge)
 * 3) Grave of the Lost Soul (Sta +10%)
 * 4) Eastern sign post (no upgrade)
 * 5) Pillars of Protection (Agi +10%)
 * 6) Tower of Knowledge (Int +10%)

Barataria King and Olympus King
Accomplish the pilgrimages ordered by these two kings over and over again, and you will raise rapidly Strength, Charisma and Wisdom. On the way, you will also have the opportunity to raise Stamina and easily obtain the best weapons.

Locations to visit, in order:
 * 1) City of Arnold and Castle Barataria (Str+ after visiting the Southern sign post)
 * 2) City of Wealth and Castle of Olympus (Str+ after visiting the Pillars of Ozymandias)
 * 3) Southern sign post (Cha +10%)
 * 4) The sign post (Sta +10%)
 * 5) Pillars of the Argonauts (Weapon+)
 * 6) Pillars of Ozymandias (Wisdom +10%)