Tinataya na ang sentro ng kapangyarihan ng mundo ng Arakanese ay lumipat mula Dhanyawadi patungo sa Waithali noong ika-4 na siglo CE nang magwakas ang Kaharian ng Dhanyawadi noong 370 CE.Bagama't ito ay itinatag sa huli kaysa sa Dhanyawadi, ang Waithali ang pinaka-Indianized sa apat na kaharian ng Arakanese na lumitaw.Tulad ng lahat ng mga Kaharian ng Arakanese na umusbong, ang Kaharian ng Waithali ay batay sa kalakalan sa pagitan ng Silangan (mga lungsod-estado ng Pyu, Tsina, Mons), at Kanluran (India , Bengal, at Persia ).Ang kaharian ay umunlad sa labas ng mga rutang pandagatng China -India.^[34] Ang Waithali ay isang sikat na daungan ng kalakalan na may libu-libong barko na dumarating taun-taon sa taas nito.Ang lungsod ay itinayo sa pampang ng tidal creek at napapalibutan ng mga brick wall.Ang layout ng lungsod ay may makabuluhang Hindu at Indian na impluwensya.^[35] Ayon sa Inskripsiyon ng Anandachandra, na inukit noong 7349 CE, ang mga nasasakupan ng Kaharian ng Waithali ay nagsagawa ng Budismong Mahayana , at ipinapahayag na ang naghaharing dinastiya ng kaharian ay mga inapo ng diyos na Hindu, si Shiva.Sa kalaunan ay bumaba ang Kaharian noong ika-10 siglo, kung saan ang pampulitikang core ng Rakhine ay lumipat sa mga estado ng Le-mro valley kasabay ng pag-usbong ng Bagan Kingdom sa gitnang Myanmar.Ang ilang mga istoryador ay naghihinuha na ang pagbaba ay mula sa isang pagkuha o mula sa imigrasyon ng Mranma (mga taong Bamar) noong ika-10 siglo.^[34]