Став международным мастером в 2010 году, уже в 2012 году Бакальяо получил звание гроссмейстера. Это произошло после выигрыша международного турнира в Ла-Роде (Испания), где кубинец разделил первое место с гроссмейстерами Сергеем Федорчуком и Хулио Грандой, опередив их по дополнительным показателям. Успешные выступления позволили Бакальяо попасть в состав сборной Кубы на шахматной олимпиаде в Стамбуле, где он набрал четыре очка в шести сыгранных партиях. Позже в том же году он принял участие в чемпионате Южной Америки, оставаясь в числе претендентов на медали вплоть до последнего тура, но в итоге разделив лишь 11—26 места. В начале 2013 года Бакальяо вновь подошёл вплотную к призёрам чемпионата Кубы, но снова не сумел попасть на пьедестал, удовольствовавшись четвёртым местом.