Новая надежда появилась в виде приглашения войти в состав городских властей в княжестве Ци, богатого северного соседа родного Лу. Но надеждам снова не суждено было осуществиться, поскольку Ци было охвачено гражданской войной, и противники управителя города, подчинившие себе князя Ци, вынудили Конфуция отказаться от присоединения к фракции, с формальной точки зрения совершившей измену. Отсутствие перемен лишь закаляло стоицизм Конфуция. Единственный раз он позволил себе отчаяние: «Неужели я подобен тыкве-горлянке, которую можно только подвешивать, но нельзя есть?»
Во всяком случае, призыв из Ци, по всей видимости, заставил его направить шаги в сторону дома, поскольку свой шестьдесят седьмой день рождения он встретил в западном соседе Лу, княжестве Вэй, откуда и началась когда-то его одиссея. Виновная в кровосмешении княгиня спровоцировала большие волнения. В частности, ее сын, наследник княжеского титула, был так возмущен (предполагаемый мотив) поведением матери, что убедил одного из слуг раз и навсегда покончить с ее распутством. Но этого человека подвели нервы, и княгиня с криками о помощи бросилась к мужу, а ее сын бежал и нашел прибежище за пределами княжества. Когда позднее князь умер, у власти был поставлен не изгнанник, а его собственный сын, что спровоцировало первого на вторжение в княжество; ко времени прибытия Конфуция он захватил один из городов. Однако реальная власть в Вэй находилась в руках первого министра молодого князя, Кун Вэнь-цзы. Он был безжалостным и амбициозным, но все же заслужил повалу Конфуция за то, что «был мудр, любил учиться и не стыдился обращаться за советами к нижестоящим». Возможно, похвала была не полностью объективной, поскольку Кун Вэнь-цзы дал страннику жалованье и спрашивал у него совета. Однако эта многообещающая ситуация развивалась по уже знакомому сценарию. Желая покарать вторгнувшегося претендента на княжеский титул, Кун Вэнь-цзы спросил Конфуция, как лучше на него напасть. Конфуций ничего не ответил, сославшись на незнание военного дела. Он решил покинуть Вэй и попросил приготовить для него экипаж. Кун Вэнь-цзы извинился и попросил Конфуция остаться. Пока он колебался, из Лу прибыли посланцы с подарками и настойчивым приглашением занять там высокий пост.
В течение тех тринадцати лет, пока Конфуций скитался по стране, его бывшие ученики постепенно приобретали все большее влияние, как в самом княжестве, так и в правящем клане Цзи, а один из них, Жань Цю, незадолго до этого во главе отряда клана Цзи оказал успешное сопротивление вторгнувшимся циским войскам. Теперь они предлагали своему учителю честь и влияние.
