ההרכב עבר לניו יורק, שם החל להופיע בהצלחה הולכת וגוברת. הזמרת בילי הולידיי הופיעה עם ההרכב, למרות ההעדפה שלה להופיע בקבוצות קטנות (מסיבה זו, ואחרות, הולידיי לא הקליטה עם בייסי). בתחילת 1938 התנהל בין התזמורת של בייסי לתזמורת של צ'יק וב מה שנקרא "קרב הלהקות". בייסי צירף להרכב את בילי הולידיי לצורך הקרב, ומולה הייתה אלה פיצג'ראלד אצל וב. המגזין "מטרונום" הכריז למחרת על ניצחונו המוחץ של בייסי, ופירט בעין אוהדת את היתרונות השונים של ההרכב. הקרב הביא יוקרה ופרסום להרכב, ומאז נחשבה תזמורתו של בייסי לאחת התזמורות המצליחות בזירה.
מדוע צורפה בילי הולידיי להרכב?
בייסי צירף להרכב את בילי הולידיי לצורך הקרב