20.05.1941 г. Майя вновь вошел в состав 4-й ДКР, которую с 20.09. по 6.10.1941 г. возглавлял. С 2-го по 9.09.1941 г. в Куре на верфи флота произвели доковый ремонт. 26.11.1941 г. КР прибыл в бухту Саеки и затем - в Бако (на Пескадорских о-вах), где вошел в состав Главных Сил Объединенного Экспедиционного флота. С 4-го (по другим данным 7-го) по 11.12.1941 г. Майя обеспечивал оккупацию Филиппинских о-вов и Малайи, крейсируя в районе к югу от Пуло-Кондора. 12.12.1941 г. он пришел в Кам-Рань. С 14-го по 17.12.1941 г. КР обеспечивал переход Второго Малайского КОН, высадку в Кучинг и Мири (о. Борнео). С 6-го по 12.01.1942 г. корабль перешел в Палау. С 21-го по 28.01.1942 г. Майя эскортировал КОН в Давао. С 18-го по 21.02.1942 г. он перешел в Кендари. С 25.02. по 10.03.1942 г. КР в составе Соединения Южного района к югу от о. Ява участвовал в операции по уничтожению кораблей и судов союзников. В ходе ее 2.03.1942 г. Майя совместно с двумя ЭМ артиллерийским огнем потопили американский ЭМ Strongholdt. 11.03.1942 г. он возвратился в Кендари, принял топливо и направился в Йокосуку, где на верфи флота с 18-го по 22.03.1942 г. провели текущий ремонт корпуса и механизмов, до 12 (6 х 2) увеличили число 25-мм зенитных автоматов и демонтировали 13,2-мм пулеметы. После ремонта корабль вошел в состав Второго Оперативного соединения, временно приданного Пятому флоту, и 23.05.1942 г. он прибыл в Оминато. С 30.05 по 23.06.1942 г. КР выходил в море для обеспечения воздушной атаки Датч-Харбор (4-го и 5.06.1942 г.), захвата о-вов Атту и Кыска (Алеутская гряда). В ходе операции бортовые ГСМ и артиллерия корабля не использовались. С 30.06 по 12.07.1942 г. Майя вновь крейсировал в районе к югу от Алеутских о-вов, обеспечивая доставку подкреплений на Атту и Кыска. После завершения операции Майя принял в Оминато топливо и 13.07.1942 г. прибыл в Хасирадзиму, где оставался до 1 1.08.1942 г. Затем КР вышел в море и 18.08.1942 г. прибыл на атолл Трук. С 19.08 (по другим данным 20-го) по 5.09.1942 г. он в составе Главных Сил Соединения поддержки Гуадалканала крейсировал севернее Соломоновых о-вов. 24.08.1942 г. в ходе операции и боя у Восточных Соломоновых о-вов, артиллерия корабля не использовалась, бортовые ГСМ вели разведку в интересах Соединения. После ее завершения Майя прибыл на Шортленд, а затем возвратился на Трук. С 9-го по 23.09.1942 г. он вновь крейсировал в составе Главных Сил в районе к северу от Соломоновых о- вов, обеспечивая доставку на Гуадалканал подкреплений, и ожидая возможного боя с американскими АВ. После операции КР перешел в Рабаул, где вошел в состав Передового Соединения, призванного оказывать непосредственную поддержку армейским частям на Гуадалканале. С 11-го по 30.10.1942 г. Майя в третий раз выходил в море для обеспечения наступления армии на острове. В ходе операции он временно вошел в состав 5-й ДКР и в ночь на 16.10.1942 г. обстрелял аэродром Хендерсон. 3.11.1942 г. корабль передали в распоряжение командующего Восьмым флотом и 5.11.1942 г. он прибыл в Рабаул. 6.11.1942 г. в составе Отряда Артиллерийского обстрела Майя вышел в море для прикрытия перехода крупного КОН к о. Гуадалканал и обстрела аэродрома Хендерсон. По другим данным 5.11.1942 г. он пришел на Шортленд и вышел в море стой же целью только 13.11.1942 г. В ночь на 14.11.1942 г. корабль обстрелял аэродром Хендерсон. На отходе к о. Шортленд его атаковали американские бомбардировщики с АВ Enterprise. Зенитной артиллерией корабля удалось сбить один из самолетов, который упал на кормовую 120-мм АУ левого борта. Взрыв авиационного бензина вызвал пожар, что привело к детонации части БЗ зенитных орудий. В результате были разрушены АУ 120-мм орудий, 25-мм зенитные автоматы левого борта, прожекторная вышка и погибло 37 чел. С 14-го по 20.11.1942 г. Майя находился на о. Шортленд и затем ушел в Кавиенг с заходом в Рабаул (с 21-го по 22.1 1.1942 г.). В Кавиенге КР прошел необходимый ремонт и 8.12.1942 г. прибыл на атолл Трук. С 30.12.1942 г. по 5.01.1943 г. перешел в Йокосуку, где с 6-го по 28.01.1943 г. на верфи флота провели текущий ремонт и усилили корпус для действий в северных широтах. 30.01.1943 г. Майя передали в распоряжение командующего Пятым флотом и с 20-го по 21.02.1943 г. он перешел в Оминато. С 5-го по 17.03.1943 г. корабль эскортировал КОН, доставивший на Атту подкрепления и различные грузы.