This paper describes the work performed to assess the stability of an existing pipeline off the North Western coast of Western Australia. Originally, the pipeline was post-trenched (for stability), by ploughing. The plough formed an open v-shaped trench below the pipeline. Several years after the pipeline was installed, a severe cyclone caused significant changes to the seabed along the pipeline. The v-shaped ploughed trench is generally no longer visible with the trench backfilled in places and the pipeline exposed in others. In addition to this, the embedment profile either side of the pipeline was often found to be assymetrical, with higher embedment on one side of the pipeline relative to the other.