Natural de Dili, capital do país, Martinho fugiu de sua casa em 1999 após a declaração da independência de Timor Leste ante a Indonésia, e a violência que se seguiu. Em seguida, ele retornou ao descobrir que seu equipamento de treinamento de levantamento de peso tinha sido roubado ou inutilizados em saques e incêndios criminosos. A fim de continuar a formação, ele "improvisada com varas de metal preso em latas de tinta que tinha sido preenchido com cimento".