"He is tall!"
Translation:Yeye ni mrefu!
what is the rule for the addition of "m" in contexts like these? (m-refu)
The prefix is part of the m-wa noun class. All adjectives that go with words in this class get a 'm' at the beginning if singular and a 'wa' at the beginning if the word is plural.