An aggressor base station herein performs downlink interference coordination with one or more victim base stations in a radio communication network. Such coordination is performed for each of one or more iterations. For any given iteration, the aggressor sends a message to a victim that indicates, for each of one or more downlink resources, whether the aggressor promises to protect that resource from interference by not transmitting on the resource with a transmit power above a threshold (TH2). The victim schedules downlink transmissions to one or more user equipments on resources that, according to the message, are protected from interference. Based on monitoring for interference to those transmissions, though, the victim generates and sends to the aggressor feedback that generally requests an increase or decrease of the threshold (TH2). From evaluation of this feedback, the aggressor determines a new threshold (TH2) on which promises are to be based in a message to the victim in a subsequent iteration.