Следуя Декларации независимости Эстонии, Майде присоединился к вновь образованной эстонской армии, где он был назначен командующим 1-й ротой 6-го полка. Он командовал своим подразделением во время эстонской войны за независимость и 12 февраля 1920 года получил чин лейтенанта.