There was a time, pre-Aurvandil, when Madina was really a power– without Terran, they wouldn't burnt Paisly to the ground. And there was even a time post-Aurvandil as well when Madina was quite strong, albeit contained by Aurvandil.
They could never bring themselves to do anything together. They couldn't even set their minds on anything.