Но этот мятеж заставил правителей осознать потребность в чиновниках, которые не превратятся в предателей. Ученики Конфуция начали добиваться признания. Они получали важные посты, среди которых был и весьма влиятельный пост управляющего в семействе Цзи. Однако сам Конфуций ничего не получил, несмотря на то что младший сын главы семьи Цзи стал для него кем-то вроде покровителя. Когда Конфуций увидел, что его друзья смущены тем, что они получили должности, в то время как их учитель оказался обойденным, он попытался их успокоить: человек может внести существенный вклад в управление государством, сказал он, просто будучи хорошим подданным.
Неспособность Конфуция пресмыкаться ради получения должности можно проиллюстрировать его общением с младшим Цзи. Когда последний преподнес ему в подарок лечебное средство, которое любой человек на месте Конфуция принял бы с благодарностью, он даже отказался его попробовать: «Не зная, что это такое, я не могу этого сделать». Когда младший Цзи спросил совета о том, как лучше справиться с разнузданными разбойниками, Конфуций сказал: «Если вы откажетесь от излишних желаний и будете поощрять людей наградами, они не станут разбойничать». Этот принцип, согласно которому добродетельное правительство порождает добродетельный народ, совпадал с глубокой верой Конфуция в силу личного примера. Но он не показался привлекательным младшему Цзи, который, после того как его единокровный брат умер при загадочных обстоятельствах и он возглавил клан, проявил такую же готовность, как и его предшественники, вести войну, оставляя князя без власти, хотя хроники все же приписывают ему немалые административные способности.
Но Конфуций добился слишком большого уважения, чтобы от его услуг можно было просто так отказаться. Вскоре ему предложили высокую должность советника князя. Наконец у него, казалось, появилась возможность быть услышанным при обсуждении важных государственных дел, и годы его размышлений трансформируются в позитивные действия, которые, возможно, приведут к наступлению нового золотого века. Конфуций принял предложение со своей обычной скромностью и при дворе проявлял уважение к вышестоящим сановникам, хотя, как он сказал своим друзьям, ему приходится «идти следом» за теми, кто ниже. Эти слова оказались ближе к истине, чем он думал, поскольку в своей неискушенности Конфуций не заметил, что от него просто отделались громким титулом.
Когда один из его учеников, который также служил при дворе, опоздав на назначенную с ним встречу, сказал в свое оправдание, что его задержало дело государственной важности, озадаченный Конфуций возразил, что дело не могло быть важным, поскольку в таком случае его самого бы пригласили посоветоваться. Истина открывалась ему медленно, но когда это наконец произошло, Конфуций отреагировал с твердой решимостью: он покинет Лу. Где-нибудь на просторах Китая он, несомненно, найдет правителя, готового выслушать и сделать его мечты реальностью. Собрав вокруг себя небольшую группу последователей, около 479 года до н. э. он покинул родное княжество.
Они отправились на запад, в соседнее княжество Вэй. Веком ранее столица княжества подверглась жестокой осаде, и ее обитатели дошли до того, что стали поедать детей друг друга. Этот опыт явно не способствовал улучшению морали. Ко времени прибытия Конфуция жена князя, как говорили, была любовницей собственного брата и вмешивалась в политику. Тем не менее она и ее муж оказали ему лестный прием и, вероятно, назначили жалованье, но не предложили должности, и через несколько лет он направился на юг.
Он оказался в княжестве Сун, где один из его учеников, потомок знатного рода, имел высокопоставленных родственников. Его старший брат находился на положении любимчика князя, несмотря на то что был наглым вымогателем, которого все высшие сановники ненавидели столь сильно, что один из них его избил, и вся ситуация находилась на грани мятежа. Младший брат, также презиравший княжеского любимчика, испугался, что родственники могут захотеть отомстить Конфуцию за то, что тот его «испортил». Конфуций посмеялся над его страхами: «Если ты заглянешь в собственное сердце и не найдешь там ничего плохого, то тебе не о чем беспокоиться и некого бояться». Спокойствие Конфуция было нарушено после того, как старший брат устроил засаду с намерением его убить. Попытка не удалась, но вынудила Конфуция и его спутников обратиться в бегство. Они так старались не привлекать к себе внимания ни одеждой, ни манерами, что их никто не узнавал. В результате они достигли безопасной территории соседнего княжества.