ஒரு புதிய அரசு அமைக்க பொருத்தமாக அமையவில்லை. ஆகவே அவர் தொடர்ந்து வட திசையை நோக்கிப் பயணத்தை மேற்கொண்டார். அப்படி போய்க் கொண்டிருக்கும் போது செனிங் ஊஜோங் எனும் இடத்தை அடைந்தார். இந்த செனிங் ஊஜோங் இப்போது சுங்கை ஊஜோங் என்று அழைக்கப் படுகிறது. இந்த இடத்தில் இருந்து சற்று தள்ளி ஒரு மீன்பிடி கிராமம் தென்பட்டது. அந்தக் கிராமம் பெர்த்தாம் ஆற்றின் துறைமுகத்தில் இருந்தது. பெர்த்தாம் ஆறு இப்போது மலாக்கா ஆறு என்று அழைக்கப் படுகின்றது.

அந்த மீன்பிடி கிராமம்தான் இப்போதைய மலாக்கா மாநகரம் உருவான இடம். இந்த இடத்தில் தான் ஒரு சருகுமான் ஒரு நாயை எட்டி உதைத்து ஆற்றில் தள்ளியது. நாய் மல்லாக்காக விழுததாலும் பரமேஸ்வரா சாய்ந்து ஓய்வு எடுத்த மரத்தின் பெயர் மலாக்கா எனும் பெயர் கொண்டதாலும் அந்த இடத்திற்கு மலாக்கா என்று பெயர் வந்தது.

தொடக்கக் காலத்தில் அவருக்கு சியாம் நாட்டில் இருந்து அதிகமான எதிர்ப்புகள் வந்தன. அதற்கும் காரணம் உண்டு. சியாம் நாட்டின் பாதுகாப்பில் இருந்த துமாசிக்கைப் பரமேசுவரா அடித்துப் பிடித்து கைப்பற்றியதனால் அவர் சியாம் நாட்டின் எதிர்ப்புகளைச் சமபாதித்துக் கொண்டார். 

செனிங் ஊஜோங்
கிமு4,000
மலாக்கா பேரரசு
கிமு200