Answer: Encouraged by Prince Henry the Navigator, Portuguese seamen sailed southward along the African coast, seeking a water route to the East. They were also looking for a legendary king named Prester John who had supposedly built a Christian stronghold somewhere in northwestern Africa.