Nel 1955 Gamondi con l'OMS partì per l'Oriente, destinato a Sumatra. Durante la navigazione ebbe tempo di studiare e preparare il lavoro che lo attendeva, dal momento che l'aspettava un ambiente "primitivo", molto diverso da quello trovato precedentemente in Egitto, nel quale la società era organizzata in gruppi tribali che vivevano di caccia, pesca e raccolta di frutti selvatici. Una volta sul campo, partecipando ogni giorno alla vita dei villaggi, riuscì ad integrarsi perfettamente nelle tribù, grazie anche al suo atteggiamento empatico con i nativi e al suo carattere aperto, pronto a comprendere la loro cultura, anche partecipando attivamente ai loro riti. Nelle tribù, per esempio, si riteneva che la magia fosse in grado di proteggere gli uomini ed egli si impegnò a rispettare le loro credenze. Spesso infatti, lui stesso chiedeva aiuto agli stregoni dei gruppi tribali, avendo compreso che il loro aiuto era fondamentale, sia per l'integrazione nella tribù, sia perché effettivamente spesso essi avevano potere curativo, soprattutto per le patologie psichiche. Si creò così una collaborazione: si decideva insieme quale tipo di medicina, quella dell'uomo bianco o quella dello stregone, era più efficace in ogni specifico caso. A Sumatra, il principale impegno sanitario di Gamondi riguardava i problemi causati dalle parassitosi, tipiche di quel clima caldo-umido ma, oltre alla diretta attività medica sul territorio, il compito assegnato a Gamondi da parte dell'OMS era quello di effettuare screening e valutazioni amministrative, e soprattutto di organizzare le attività di ambulatori ed ospedali. Egli perciò documentava, annotava casi, effettuava semplici esami di laboratorio e raccoglieva dati sugli ammalati del luogo, il tutto veniva poi inviato all'OMS per essere inserito negli studi e nelle ricerche europee di Medicina Tropicale. Nel 1956 fondò l'ospedale di Lubuk Sikapyng e organizzò vari ambulatori in diversi villaggi e l'anno seguente promosse la costruzione di un ospedale a Sawah Lunto, per fornire posti letto.