Statoil ASA and partners are in the process of exploring two East African deep-water concessions in the northern portion of the Mozambique margin. Fugro GeoConsulting has conducted a geohazard assessment of these areas. Deepwater hydrocarbon prospects tend to be far from shore; however in this area the 500 m isobath is locally within 5 km of the coastline. The seafloor exhibits dramatic morphology and some unusual features. Many of these features appear to be related to the nature and history of sediment transport events in the absence of an adjacent flat-lying shelf, a feature which is usually present on passive margins. Other unusual aspects of the margin relate to the influence of tectonics and the large scale geometry of the recently deposited sediments. This paper presents a case study of these novel deposits and features on a frontier margin.