Having spent two matches on the substitute bench, Samba made his FC Dynamo Moscow debut, coming on as 76th minutes substitute, in a 3–1 loss against Lokomotiv Moscow on 21 September 2013. After making his debut, he acknowledged not being in shape as the reason on the substitute bench. Samba made his first start for the side, playing the whole game against Rubin Kazan five days later on 26 September 2013, but scored an own goal, in a 2–2 draw. However, his first team opportunities became limited and was placed on the substitute bench. After returning to full training from injury, he made his return to the starting line–up on 8 December 2013, in a 2–0 win against Amkar Perm. In a follow–up match against CSKA Moscow, Samba scored his first goal for the club, as Dynamo Moscow won 4–2. However, during the match, he suffered a concussion and was substituted in the 61st minutes. After serving one match suspension, Samba returned to the starting line–up, starting the whole game, in a 0–0 draw against Rubin Kazan on 23 March 2014. He then scored his second goal of the season, in a 5–0 win against Volga Nizhny Novgorod on 14 April 2014. However, Samba missed the last three matches of the season, due to suspension and injury. At the end of the 2013–14 season, he went on to make eleven appearances and scoring two times in all competitions.