Background: Social stressors are known to be among the most potent stressors in group-living animals. This is not only manifested in individual physiology (heart rate, glucocorticoids), but also in how individuals behave directly after a conflict. Certain 'stress-related behaviors' such as autopreening, body shaking, scratching and vigilance have been suggested to indicate an individual's emotional state. Such behaviors may also alleviate stress, but the behavioral context and physiological basis of those behaviors is still poorly understood. Methodology/Principal Findings: We recorded beat-to-beat heart rates (HR) of 22 greylag geese in response to agonistic encounters using fully implanted sensor-transmitter packages. Additionally, for 143 major events we analyzed the behavior shown by our focal animals in the first two minutes after an interaction. Our results show that the HR during encounters and characteristics of the interaction predicted the frequency and duration of behaviors shown after a conflict. Conclusions/Significance: To our knowledge this is the first study to quantify the physiological and behavioral responses to single agonistic encounters and to link this to post conflict behavior. Our results demonstrate that 'stress-related behaviors' are flexibly modulated by the characteristics of the preceding aggressive interaction and reflect the individual's emotional strain, which is linked to autonomic arousal. We found no support for the stress-alleviating hypothesis, but we propose that stress-related behaviors may play a role in communication with other group members, particularly with pair-partners.