С декабря 2002 по февраль 2003 года Кебе из-за того, что у него закончился срок действия гражданского паспорта, пропустил два рабочих месяца и вернулся в команду лишь в конце третьего сбора в зимнее межсезонье. По словам футболиста, решить этот вопрос у него на Родине в кратчайшие сроки сложновато, но Кебе отмечал, что он по мере возможностей тренировался, а также почти каждый день созванивался с Москвой.
В мае 2003 года Кебе был вызван в сборную. После отъезда в Сенегал Кебе пропал почти на полтора месяца. Кебе сыграл за сборную всего три матча, а потом у него возникла проблема с транзитной французской визой, которую ему выдали лишь через месяц. Вернувшись в Москву, он очень удивился изменениям на тренерском мосту. Главным тренером команды был назначен Андрей Чернышов, который поначалу доверял Ибре Кебе, и по приезде его из Сенегала, в отсутствие на поле в товарищеском матче против московского «Торпедо-Металлурга» ряда ведущих игроков команды доверил ему капитанскую повязку. Однако, спустя несколько дней Кебе был выставлен руководством «Спартака» на трансфер, главной причиной по словам Андрея Червиченко стали его прогулы. Сам Кебе утверждал, что ему в клубе задерживают зарплату за два месяца, и он не может работать с Червиченко[7].
В январе 2004 года сенегалец вновь получил вызов в национальную сборную, однако впоследствии он был отменён. В этом случае Кебе должен был присоединиться к москвичам, которые проходили межсезонный сбор в Турции, но вновь не смог получить визу. Руководство клуба с пониманием отнеслось к очередной проблеме игрока, однако новый главный тренер «Спартака» Невио Скала не хотел работать с футболистом, который часто нарушает режим[8].
В январе 2006, после окончания полугодичной аренды, он должен был вернуться из Владикавказа в Москву, однако вовремя в клубе не появился