Obserwowano przypadki kleptopasożytnictwa ze strony mew szarogłowych, którego ofiarami były kormorany białoszyje (Phalacrocorax carbo lucidus), pelikany małe (Pelecanus rufescens) i ostrygojady brunatne (Haematopus palliatus).
Lęgi Sezon lęgowy W Afryce Zachodniej mewy szarogłowe składają jaja głównie od kwietnia do maja (przed porą deszczową). Brak współczesnych doniesień o lęgach w Gambii, dawniej gniazdowały tam w lipcu. Na terenie dawnego Transwalu (północno-wschodnia Południowa Afryka) okres składania jaj trwa głównie od maja do czerwca, w Gauteng – od maja do czerwca, w KwaZulu-Natal – od lutego do listopada, w Botswanie i Zimbabwe – od lipca do października, w Namibii – od marca do czerwca. O lęgach w Etiopii dostępne są wyłącznie dane sprzed lat 70. XX wieku, wedle których okres składania jaj trwa tam od czerwca do sierpnia. Przynajmniej do 2013 nie było pewnych informacji o lęgach na Madagaskarze; bazując na porze obserwacji osobników młodocianych oszacowano, że zniesienia mogą przypadać na styczeń i luty. W Peru jaja składane są na początku maja. W Ekwadorze jest to przynajmniej wrzesień i lipiec, w którego pierwszej połowie obserwowano jednak już puchowe pisklęta oraz nielotne jeszcze młode.
Gniazda