Я согласен, что отличительная черта рыцарского ордена от банды наёмников - это наличие цели. Поэтому перейду сразу к ним и к наиболее реальным вариантам:
3. Мы служим лично нашему лидеру, он поднял нас из грязи в рыцари и мы поднимемся еще выше, если он получит титул/земли/еще что-нибудь. Отлично подходит под нашего лидера и идея службы феодалу рыцарям в принципе подходит. Вопрос лишь в том, какие будут задания и как все это будет обставлено.
4. Мы на самом деле в душе странствующие рыцари, жаждущие славы, а наш магистр -- тот еще авантюрист. Мы участвуем в различных рискованных затеях (см. кораблик) в надежде обрести то же, что в пункте 3, но еще и для всех и куда больше. Мы плывем в неведомые *беня, возвращаемся с триумфом, у нас почет и много золота, то ради чего большинство и вступили в орден изначально. Наш орден гордо красуется в топ-3 орденов Тиарала, мы пришли к успеху, все отлично. А идея была на самом деле как раз в том, чтобы стать пафосными тру-рыцарями из сборища оборванцев и теперь у нас все как надо. А лидер наслаждается обретенным богатством и командованием полноценным орденом, возможно, даже первым полностью независимым орденом континента.
Все эти цели нужно задекларировать таким образом, чтобы можно было их озвучить любому встречному, который спросит, а зачем же мы собственно встреваем в стычки, авантюры и морские путешествия. Подскажешь какие-либо краткие и приемлемые формулировки?