In June 2008, Coly participated in an ACMT EuroExposure camp in Ohio in the United States. In April 2009, he signed with Al Ansar of the Saudi Premier League. He helped the team win the Nukhba Cup. In November of the same year, Coly signed a contract with the Hamamatsu Higashimikawa Phoenix of the bj League in Japan. After playing a total of five games and averaging 1.6 points and 2.8 rebounds, he was released. In December 2010, Coly signed with GIE Morrow Disciples of the Universal Basketball Association (UBA) in the United States and left in January 2011.[2] He then joined the Moncton Miracles for the inaugural 2011–12 National Basketball League of Canada season. Coly was named to the NBL Canada All-Defensive Second Team by the end of the season.[4]