У 1415 році, 21-річний Енріке разом з батьком і братами взяв участь у завоюванні мавританського порту Сеута на півночі Марокко. Сеута довгий час була базою для берберських піратів, які нападали на португальське узбережжя, грабуючи поселення і захоплюючи жителів узбережжя для подальшого продажу в рабство.