Den 16 April 1039 börjades belägringen.