Putnici koji su posjetili Zeilu u 16. stoljeću poput talijana Ludovica di Varthema opisuju je kao važno trgovište, unatoč vidljivim oštećenjima koja su joj nanesena za portugalskih bombardiranja 1517. i 1528. [ 2 ] Zbog učestalih napada somalskih nomadskih plemena na grad, tadašnji vladar Zeile, - Garad Lado, podigao je snažne zidine sa pustinjske strane oko grada.