Think he first shows up in the first visit to the hell area, before Devil reassumes control and gives him the "Big guy" nickname (Which I think was used in the MCU as well).
Also I think this was after or around the Rick-Abomination fight as well, where Devil reverted to Savage's persona after he was badly damaged by Betty (Who ate his heart to 'hard reset' his healing).