Кейта начал свою профессиональную карьеру в гвинейском клубе «Хоройя», за который выступал на протяжении полутора лет. В конце 2013 года полузащитник подписал контракт с французским «Истром», выступавшим в Лиге 2. 22 ноября 2013 года Наби дебютировал в составе нового клуба, выйдя в стартовом составе во встрече с «Ним Олимпик». Кейта отметился забитым голом и результативной передачей. Всего в сезоне 2013/14 гвинеец провёл 23 матча, в которых отметился 4 забитыми мячами и 7 результативными передачами.