The messengers of Mitzvah ... Those who travel to fulfill a Mitzvah, for example to learn Torah or to greet his Torah teacher and to redeem captives are exempt from Suka, and even at the time of their encampment (to rest). So is explained in the notes of Rash"i and so is implied by the Gemora because it says: "Those who travel to fulfill a Mitzvah are exempt from Suka, whether during the day or during the night". It implies (that they are exempt from Suka) even if they don't travel except during the day. Because, if (the Gemora was talking about the case where) they went on traveling during the day and during the night, even (if they would have gone) for a permitted non-Mitzvah activity, they would be also exempt (from Suka), as was thought in a Brisa. And also (another example of being exempt from Suka even when not directly involved in doing a Mitzva), a story with Rav Chizda and Raba bar bar Huna that were resting on the shore of Sura river (outside of Suka), (when they came to hear a Torah exposition and to visit the Leader of the Exile - Rash'i). Toisfos continue: and it is a wonder, if they are able to fulfill both (i.e. the Mitzvah that they are currently involved in, and the Mitzvah of Suka), why are they exempt (from Suka)? Just because a person has Tzitzis on his garment and Tfilin on his head, who would exempt him with this from the rest of the Mitzvahs? (obviously nobody). Toisfos continue: and in the chapter "Ein Bein Hamoder" [Nidorim chapter 4, page 33b], in regard to the one who swore against getting benefit (from the owner of the lost object), that he (the finder, nevertheless,) returns to him (to the owner of the lost object) his lost object, even though he (the finder) benefits a Pruta (a small amount of money, according to the opinion) of Rav Yosef. (Rav Yosef holds in Meseches Bava Kama, bottom of the page 56b that a finder of a lost objects benefits from the lost object by being exempt from giving a piece of bread to a poor man who knacks on his door while the finder is involved in the Mitzvah of lost object, thus, saving to the finder the value of that piece of bread). (The finder, despite of getting the benefit, should return the object) because it is not a frequent event (that a poor man would knock on the door while the finder is involved in the Mitzvah of lost object). (However) if all the time that the lost object is in his (finder's) house, he (the finder) is exempt from giving bread to a poor man, if it is so, it is a frequent event (saving the value of a piece of bread, because poor people knocking on the door, while the object is in his house, are frequent). Rather, for sure, his is not exempt (from giving bread) except at the time that he is involved with it (with the lost object). For example, lost Talis and he (the finder) spreads it for its needs (to air it out), or an animal when he gives to it food. It is not frequent that at that moment would come a poor man to ask from him (bread). The Toisfos conclude: It is needed to be said that here to (in the case of travelers to do Mitzvah and in the case of Rav Chizda and Raba bar bar Huna traveling to visit the Leader of Exile) they are talking about a case like this one (i.e. these two cases of travelers are similar to the case of a lost object at the moment of taking care of it, in a way) that if they (the travelers) would bother themselves to fulfill the Mitzvah of Suka, they would be detracted from (their original) Mitzvahs. (i.e. if they look for a Sukah it, for example, may take longer for them to arrive to their destinations to fulfill the original Mitzvah. To summarize, it seems from this Toisfos that the principle Osek Be Mitzvah Potur min Ha Mitzvah, the one who is involved in one Mitzvah is exempt from another Mitzvah, applies only when the involvement with the second Mitzvah is detrimental in some way to the original Mitzvah).