Early in his pontificate, Gregory laid plans for a grand military enterprise that can be regarded as the first real prototype for a crusade. In 1074 he tried to launch a holy war in the eastern Mediterranean in aid of the Greek Orthodox Christians of Byzantium, who were, he claimed, ‘daily being butchered like cattle’ by the Muslims of Asia Minor. Latins fighting in this campaign were promised a ‘heavenly reward’.