The black patches are likely signs of osmotic shock. I think you have entirely too much salt in the tank which is adversely affecting your fish.
I suggest doing large water changes to bring the salt down to a reasonable level. The water changes will also help with the elevated ammonia levels. Other than the salinity, what are your other water parameters (ammonia, nitrite, nitrate, pH)? What fish remain in the tank? I wouldn't recommend keeping parrots with Malawi cichlids. The Malawi fish, even the more docile ones, will bully the parrots. Not to mention incompatibilities as far as water parameter requirements and diet. I would make a choice between the two and would likely base that choice on the water parameters of my tap water (or whatever water source I had available). It's not ideal but you can cycle a tank that has fish in it but frequent large water changes are necessary in order to keep ammonia and nitrite from reaching lethal levels. |