The significant change introduced by the Shehus in the administration of Borno was the centralization of the military. This helped in strengthening the control and power of the Shehus over the region. The correct option that matches this answer is 'Centralization of the military'.