Defeat Linkie Scouts, Linkie Guards and Linkie Soldiers south of Dimita Oasis. Then speak to Monkey C. Lupis III at the Exploration Outpost. Use yer quest tracker to see yer progress.
Monkey C. Lupis III: Now half of the desert is under my command! All we need Monkey C. Lupis III: to do now is kill them other penguins! What are Monkey C. Lupis III: penguins doing in the desert anyway? It's too hot! NakanoAzusa: You want us to kill the punkies now? Monkey C. Lupis III: Yar, those punks! Go kill the punkies! World domination, Go!
Reminder Dialog
Monkey C. Lupis III: I'm still deciding if I should be an Emperor or a King. Monkey C. Lupis III: Emperor Lupis? King Monkey? I like em both, yarr.