Pada tahun 1884 dan 1885, negara-negara Eropa yang tergabung dalam Konferensi Berlin membagi-bagi wilayah Afrika, dan wilayah Gaza diberikan kepada Portugal. Raja Gungunyana mencoba melawan upaya penjajahan Portugis, tetapi ia dikalahkan dan dibuang ke Azores. Pada akhirnya kerajaan ini jatuh ke tangan Portugal pada tahun 1895.