Anomalous mechanical behavior of nanocrystalline binary alloys under extreme conditions