Certainly! Here’s a sentence using the phrase "Although he was":
"Although he was tired from the long journey, he still attended the meeting."
This is a complex sentence because it contains an independent clause ("he still attended the meeting") and a dependent clause ("Although he was tired from the long journey").