In haplochromine cichlids, female mate choice based on male nuptial coloration has played an important role in speciation. Recent studies suggest that male coloration strongly influences the distribution of these fishes based on malemale aggression; males direct more aggression towards similarly coloured opponents while tolerating differently coloured individuals. We explored the role of male nuptial colour in aggression among the mbuna of Lake Malawi, examining aggression by male Metriaclima mbenjii, the red top cobalt zebra, towards conspecific opponents, similarly coloured heterospecific opponents and differently coloured heterospecifics. In trials in which focal males were offered a single opponent, while the total number of aggressive behaviours did not vary among opponent species, the types of behaviours did; focal males directed more lateral displays towards conspecifics than towards the other opponent species. When focal males were offered two opponents simultaneously, M. mbenjii directed more aggressive behaviours and more lateral displays towards similarly coloured opponents, regardless of species. Furthermore, when offered a conspecific and a similarly coloured opponent simultaneously, there were no differences in behaviour towards either opponent. Thus, nuptial coloration is used by males to identify competitors, and it suggests that male-male aggression may have also been an important diversifying force in speciation in rock-dwelling Lake Malawi cichlids.