The first to embrace Islam with the Messenger of Allah ﷺ was Ali bin Abu Talib. I mentioned this to al-Nakhai, but he rejected it and said, "Abu Bakr was the first to embrace Islam with the Messenger of Allah ﷺ."
حدثنا محمد بن جعفر حدثنا شعبة عن عمرو بن مرة عن أبي حمزة
أول من أسلم مع رسول الله ﷺ علي بن أبي طالب فذكرت ذلك للنخعي فأنكره وقال أبو بكر أول من أسلم مع رسول الله ﷺ