eh, mostly in parallel, not exactly in contradiction. you can use the apparatus of a state (defined loosely as "the legal entity of a government & its holdings, recognized by other states as such") to enact anticolonial/liberatory goals, but i would hope that the broader goal of such struggles is not to replicate a monocultural/monoreligious/monoethnic/whatever state. that is, however, the dominant status quo of powerful nationstates currently though, so i guess you just gotta contend with that.

personally i think it requires a more specific socioeconomic goal (e.g. "centrally controlled socialist state with guaranteed civil rights for all citizens, regardless of origin/religion/etc") than just "we would like to create a nationstate of the formerly oppressed peoples of [region]". Like ok! that's a good start. but what is the state, how does it function, what are its goals beyond just "existing".

It might be worth looking into the Kurdish liberation movement, which within the last few decades has shifted away from the goal of a Kurdish nation-state and towards a vision of a multinational federation.
The pitfalls of national liberation in the context of imperialism and colonialism is something that socialists and communists have struggled with for a long time, and between Lenin and Öcalan there's many different attempts of grasping and tackling that problem.

oh that's really neat.