Ba mendapat musim awal dengan sebuah gol yang kuat dalam kemenangan 1-0 melawan Monaco, di Landsberg am Lech, Jerman pada tanggal 16 Juli 2012. Dia juga mencetak gol dalam kemenangan 2-1 melawan Braga yang membantu Newcastle memenangkan Trophy Guadiana. Dalam pertandingan liga pertama Newcastle melawan Tottenham, Ba membuka skor dengan upaya voli fantastis dalam kemenangan 2-1. Pada tanggal 17 September 2012, ia mencetak gol 1000 Newcastle era Premier League, setelah mencetak dua gol dalam 2 -2 imbang melawan Everton di Goodison Park. pada tanggal 29 September, ia mencetak gol untuk pertandingan ketiga berturut-turut saat ia mencetak dua gol dalam imbang 2-2 Reading, tendangan voli pertama sensasional, kedua namun terbukti kontroversial saat bola dipukul lengannya sebelum masuk.