Vào tháng 8 năm 1942, "Maya" được bố trí về phía Nam nhằm tăng cường lực lượng phòng thủ tại quần đảo Solomon, và đã tham gia Trận chiến Đông Solomons. Nó đặt căn cứ tại Truk cho đến hết năm 1942. Tuy nhiên, trong đợt tiến hành bắn phá sân bay Henderson vào ngày 14 tháng 11 năm 1942, lực lượng đặc nhiệm của "Maya" bị tàu ngầm Mỹ USS "Flying Fish" (SS-229) tấn công, nhưng sáu quả ngư lôi nhằm vào "Maya" đều bị trượt. Sau đó, "Maya" còn bị các máy bay ném bom bổ nhào Douglas "SBD Dauntless" thuộc Phi đội VB-10 tấn công, một chiếc đã ném một quả bom 227 kg (500-lb) trượt về phía sau con tàu, nhưng cánh phải của máy bay đã va chạm với cột buồm của "Maya" và đâm vào mạn trái con tàu, kích nổ những quả đạn pháo 120 mm (4,7 inch). Vụ nổ tiếp theo sau đã khiến 37 thủy thủ thiệt mạng.