Possible Clues:

• Capital city of Portugal
• Departure point for explorer Vasco da Gama
• Bold man securing second billion in capital
• Capital on the Atlantic
• Then he should get a good degree
• The pound is good in French capital
• The pound is good abroad? They want euros here!
• Capital city and Treaty
• It's capital in Portugal
• Vasco da Gama's departure point