A Malaysian man was detained in East Java after overstaying his visa and attempting to remarry using falsified documents.