Em 544, Marcelo foi nomeado general, juntamente com Constanciano, na Guerra Lázica em curso contra o Império Sassânida, substituído os generais mortos Justo (o primo de Justiniano e então tio de Marcelo) e Perânio. De acordo com Procópio, neste momento Marcelo ainda era muito jovem, "só chegando na idade de masculinidade." Não há registros de suas atividades, contudo, e a guerra logo acabou com uma trégua.