Zuko wasn't sent on a trip to find the Avatar after he was burned and banished by his father. Instead, he was ordered to fight with the 41st division to regain his honour. A few years later, the division is no more, but the formwr Prince is still around.