В VI—VII вв. на Больших Зондских островах складываются более крупные государственные образования. На Яве этому способствовал процесс консолидации яванской народности в центральной части острова. Здесь особенно возвысилось в VII в. царство, которое в китайских хрониках получило название Хэлин, что является передачей либо санскритского названия Калинга, либо (что менее вероятно) яванского Валаинг. Внутренние источники по истории яванских государств после Тарумы и до IX в. очень скудны. И сведения о Калинге (Хэлин) больше известны по хроникальным данным истории династии Тан (618—906), чем  по эпиграфике  Явы.

В Хэлин отмечены те предметы вывоза, которые интересовали китайцев в некоторых других странах Западной Нусантары: золото и серебро, черепаховые панцири, рог носорога. Кроме этого говорится о солеварении. Сопоставление письменных источников и археологических данных показывает, что центр Калинги находился на севере Центральной Явы и был связан с морским побережьем. Государи Калинги посылали миссии ко двору Танской династии в 627—650 и в 666—678 гг. В 674 г. здесь правила царица (раджа) Симо, при которой, если верить полулегендарным сообщениям, установились порядки деспотического типа: любое имущество, которое терялось при перевозках на дорогах, поступало в собственность монархини, все жители государства, включая и членов царской фамилии, находились от нее в личной зависимости.

Письменные источники доносят сообщения о том, что Калинга была очень богата и взимала поборы со многих подчиненных территорий. Элементы описания столицы с двухэтажным дворцом правителя и придворных обычаев выявляют большие отличия от индийских традиций. В государственной идеологии главную роль играл культ Шивы, с которым было связано широкое храмостроительство, начатое яванскими государями на Центральной Яве во 2-й пол. VII — 1-й пол. VIII в.