Human activities increase turbidity in aquatic environments worldwide, which often affects fish behaviour. However, predicting how species react to higher turbidity remains difficult, as responses vary depending on the species, their ecology and the ecosystem. It is thus important to improve our understanding of the responses of fishes living in ecosystems experiencing recent increases in turbidity, especially those with unique species compositions where biodiversity is most vulnerable. One such ecosystem is Lake Tanganyika in East Africa, which is home to a diverse fish community with a high degree of endemism. In this study, we conducted a laboratory experiment with the territorial cichlid, Neolamprologus pulcher, which is endemic to Lake Tanganyika, to investigate the effects of increased turbidity on territorial and exploratory behaviour. We found that moderate increases in turbidity led to reduced territory defence, decreased exploration and increased time spent in shelters. Given that these fish live in large colonies, feed on planktonic particles in the water column and defend their territory against conspecific and heterospecific intruders, these behavioural changes are likely to have substantial implications for their social structure and reproduction in their native environments. Our study raises important questions about whether these effects will persist in the long term as human activities are likely to continue to increase turbidity in the lake over the coming decades and whether the responses to turbidity affect the community composition of fishes in Lake Tanganyika.