Na jego pokładzie wziął udział w początkowych działaniach II wojny światowej. Po zakończeniu kampanii norweskiej został przerzucony na Morze Śródziemne, w skład 14 Flotylli Niszczycieli Floty Śródziemnomorskiej. Uczestniczył między innymi w bitwie koło przylądka Stilo; wypadzie przeciwko włoskiej żegludze w cieśninie Otranto podczas operacji "Judgement", gdzie zasłużył na swój pierwszy Distinguished Service Cross; bitwie koło przylądka Matapan oraz ewakuacji Krety. Podczas tej ostatniej akcji, 26 maja 1941 roku „Nubian” został zaatakowany i uszkodzony przez niemieckie bombowce, a Bush po raz drugi zasłużył na DSC.